Hunt the wolf?

Consider a quest like "find the bad wolf and bring back his head". This usually results in gameplay mechanics like: 1) check online to see where the mob spawns, 2) go to the exact GPS coordinates, 3) kill it. The only variation to this might be if there are multiple spawn points, and then it's just a matter of quickly cycling through each of them until you find the bad wolf.

Where's the quest where you have to track them, where are the mechanics where you examine the trail looking for clues, where are the dead sheep littering the landscape?

In WotLK there's at least one quest where you do have to go find some creature's trail .. only the paw print you find is a permanent fixture of the landscape, not dependent on the current location of the wandering mob, not even phased to the player in that quest. It's an attempt at colour, but nothing new game wise.

I want a game where I play cat and mouse with my prey, tracking it's spore through the forest, where NPCs along the way will give useful intel keyed to the actual location of the mob. And if during this time the bad wolf has circled around and is now shadowing me, waiting for an opportune time to pounce? All the better.

Of course, in a world where the average MMO player needs to ask where to find Mankirk's wife (a corpse with a fixed location), I despair in thinking how they might cope where the target is roaming.