Super Indi to the rescue. xD
I recorded each travel pace level twice.
Walking
1st record - 236 steps
2nd record - 235 steps
Where? - The width of the PokeMart section of the Pokemon Center - 5 steps per lap.
Running
1st record - 373 steps
2nd record - 373 steps
Where? - Same as Walking
Skating
1st record - 302 steps
2nd record - 296 steps
Where? - Right at the back of a dead end in Shalour City - 4 steps per lap.
For skating it should be noted that skating gradually gains speed when turning around, so Skating isn't as accurate as the first two.
Cycling
1st record - 620 steps
2nd record - 625 steps
Where? - Same as Skating
These records should be reasonably accurate. If they aren't, I'm sowwy. :c
Hope I helped. :)