Aesthetically, I think this issue would best solved if the movements were non linear, so that a character would have to come up to speed before achieving top speed. Same thing with slowing down.

Just think of the characters too quickly dress up your legs when you walk with the abandoned arms. Sometimes it seems to me that the characters effortlessly across faster than the animation, but it's just mine, loose thoughts.

Consolidating reports of "Running animations are too fast" into the highest voted: #0001594