I use it for Breeding (like everyone else on this thread lol), Vs. Seeker, Pokeradar, aand... when I'm trying to get happiness up....
Like for crobat so I could have a fast pokemon to stop cresselia, the birds, and Mesprit from running...
Instead of training it forever and ever... I decided to catch a Golbat, give it a massage, give it like 5 Carbos (I believe that's the one for Speed..) and keep the soothbell on him at all times. With all of that it took arounddddddd 40,000 steps... also I leveled him up twice cause that helps...
So all in all on cycling road it took like an hour or so... maybe more? I can't remember... lol