AbdulAlhazred
Legend
I would think a skill challenge for most ad-hoc uses of tracking would be a bit cumbersome and kind of overkill. Maybe a ranger could be given the option of having a class feature that allows tracking to be done using the nature or dungeoneering skills instead of perception. Maybe tracking itself should be a specific feature, so not everyone that has good perception can inherently track.
I guess one way to solve it might be to say "OK, you can use perception to FIND some tracks, but you'll need nature/dungeoneering/streetwise to determine what the tracks ARE and learn anything about the thing you track." In most environments where people would track there would probably be a LOT of other tracks around besides just the monster or NPC you want to follow. A guy with perception might SEE tracks, but he would probably see LOTS of tracks and not know how old they are or what made them. Thus you could reason that the tracking roll is perception, but it isn't really all that useful without a subsequent skill roll in some other skill. And like someone said, that skill might sometimes even be something like Arcana or whatever (or at least that might be a skill that would "help" in the tracking in some cases). You could even go by the monster knowledge skill of whatever thing you are tracking. So tracking a devil might be a task that uses Religion for example.
I guess one way to solve it might be to say "OK, you can use perception to FIND some tracks, but you'll need nature/dungeoneering/streetwise to determine what the tracks ARE and learn anything about the thing you track." In most environments where people would track there would probably be a LOT of other tracks around besides just the monster or NPC you want to follow. A guy with perception might SEE tracks, but he would probably see LOTS of tracks and not know how old they are or what made them. Thus you could reason that the tracking roll is perception, but it isn't really all that useful without a subsequent skill roll in some other skill. And like someone said, that skill might sometimes even be something like Arcana or whatever (or at least that might be a skill that would "help" in the tracking in some cases). You could even go by the monster knowledge skill of whatever thing you are tracking. So tracking a devil might be a task that uses Religion for example.