As someone who has been studying animation and body movement for the past 4 years, I feel I can say wih confidence that taking a small step or two at the end of a jog is the furthest thing from overdone.

It's what we like to call Follow Through, one of the 12 principles of animation, and is used to carry the idea of momentum, giving your subject a more natural appeal which is something that a game with a natural art style could benifit from.