If tracking Patrannache down is proving troubling, there is a way to get the beautiful crane without worrying about aggressive mobs, or even spotting any tracks. It harkens back to our old ways of camping. There is a ravine one the southern and western side of the plateau within the zone. Patrannache paths through this ravine while making rounds across the zone. There are no aggressive mobs nearby. In fact, the only thing near you would be a couple of goats and some ground critters. It's a nice, peaceful little spot. The great thing about this ravine is that it is is very narrow, and when Patrannache walks through it, there is absolutely no way the pink crane can avoid your flare. So. If you plant yourself at the base of this ravine and simply spam flare into it, eventually the crane
will walk right to you.
Using this method, it took me roughly 35 minutes to get my Patrannache.
Now, if you want the challenge of tracking him down, (and I don't blame you, tracking is fun), you can ignore this. But, if you're just eager to have him already, this definitely works--provided he's 'up', of course. I have a map showing where the ravine is, but because I don't want to spoil it for others, I'll just put it in a link, here:
The Ravine