My original idea for WS didnt actually rely in needing player skills for boring(to me personally) tasks like walking around, pixel hunting, following the correct trail or the wrong one, etc. Because we dont just have to consider what happens when we face the challenge, but also what happens when we solve it well, or fail.
In my opinion the best potential thing they could've done was to use WS to help you find stuff normal human beings like us could not, like the lore demands it, but then let the interpretation of clues and the "monster hunting case" to us. So basically, the challenge isnt in finding the tracks, but rather in looking at them and figuring out what horrifying think you could meet at the end of the path, or judging who could've committed a murder or something according to what pieces of cloth or fabric you find in the crime scene, things like that. They would lead to making bets as a witcher, and produce important consequences.
You'd have different marks of the feet/paws of the monsters in your bestiary, gotten by talking to expert NPCs, getting or finding books from secret forgotten witcher schools, or any other possible method, and then you'd study the characteristics of monsters and match them with your monster hunting cases, and then hope that helps you prepare correctly for the battle, or kill the right people/creatures, and if not you face a nasty surprise, and possibly ruin the lives of people threatened by the monster- The marks of the monsters in the ground could even not be graphical in the Bestiary, their shape could be described with textual info you find, so you have to really take a look at the real ones you find and see if they match the description.
And like this there are dozens of other examples we could come up with, for tracks, dead bodies and autopsies, sounds, plants or broken trees, strange happenings in a village, etc.
Making something harder or challenging doesnt make it automatically more interesting or fun IMHO, in the case of finding tracks or stuff, that doesnt lead into easily interesting situations, you either find the monster, or you dont, and if you dont you dont even do the quest, or you get confused and follow a poor animal and dont have any kind of epic battle at all, or you follow another monster which can't be too awesome because then you'd need two or more great monsters with lairs and tracks for every monster hunting case to allow interesting failure, which would break believability and also present unrealistic needs of work from devs.
Ultimately I think making WS a bit more interesting wasnt THAT much of additional work, the bestiary is there, awesome and varied monsters are there, and interesting characters and quests with choices are there too, and i cant help but to feel that if the system would've just relied upon the other more developed aspects of the game to vary the fun factor it could've been much better. It's a shame.
Maybe it will totally surpass my expectations in the full game, but im not seeing that as likely.