Does running into a wall (or belly of a stationary pokemon) constitute a step? Does turning?
Wait.. why are you walking into walls?
Every step is important; the way the step counter works, any more than that could advance it again if you didn't start at 0.
Every step has a 1/128 chance of being the one that advances the frame. So you can take calculated risks.