Yeah, your basically saying what I meant to say (regarding the Mystical Perception Trapping).
I was curious whether or not to make him take a stunt (to use a new trapping for Lore) on top of the supernatural sense and then he'd be able to use both Lore and/or survival to track and, it seems, that's what you're suggesting.
Actually in hindSight (pardon the pun) the Sight would only really let someone visually see the supernatural, if they were dumb enough to open the Sight, otherwise is could give indications only give indications when something was present, or perhaps a sense of an event if something of supernatural significance occurred at a location. It wouldn't give information about where something supernatural went after leaving a particular location.
Now, if the Supernatural Sense is something along the lines of 'Smell the Supernatural' I would likely have descriptions for different types of smells, for different supernatural beings/creatures, with it up to the players to figure out what smell goes with what creature. I can see a GM/storyteller having all kinds of fun with that.
"It's 11pm as you walk past the entry to the alley behind a Pizza 'Spress having just picked up a large pepperoni, and you can't help but smell fresh cut grass and early morning dew". Suddenly, the top of the pizza box goes flying off and the pizza seems to disintegrate from within the box..."
-Cheers