As much as I hate the idea of cheating, the idea of people roaming around neighborhoods/parks going to the exact location where a rare pokemon are is better gameplay than camping out on a 3 or 4 lured spawn and just spinning + catching.
I'm hoping they move toward a complex, AR-based tracking system where you can track different types of pokemon and follow foottrails, scent etc. The quality of the tracking would be dependent on your experience with that given pokemon. Ex: the more bug pokemon you catch the better your tracking on bug pokemon. The more scyther you catch the better your tracking on scythers.
Combine this with pokemon roaming around their spawns, you could have an interesting gameplay mechanism. You're roaming your neighborhood, get an alert that there's a 20 minute old track of Scyther, pull up your AR, find some barely-there tracks pointing north, then search for the next set of tracks until you find him. With a group of people it becomes an AR-based easter egg hunt where everyone is looking for a footprint, some scent, a piece of carapace etc.
Even once the tracker working and the servers having good performance, the pokemon tracking mini-game is just not that fun after 100 or so of them.