The reasoning behind this idea is to make looking for animals a little bit more engaging, rather than boating or running around aimlessly until you find what you're looking for.
So the idea here is that animals can leave behind "tracks" (footprints, droppings, etc). These can be seen after getting the skill required (In addition to having the necessary stats to increase your chance of seeing them, etc). These tracks would then either show the possible current direction of the animal (pie arrow), or something similar. If the animal despawns during the tracking period, the tracks will go with it, and the tracker might get a message related to it.
Suggestions? Improvements? Possible Issues?