I must say I'm totally fine with movement speed in RTR. It just needs some getting use to it. After all Cataphracts are meant for cirurgical strikes not for running around.
The running speed is a lot faster than marching but you have to remember that as everything is slowed down it takes more time for you to notice a difference than it did in vanilla.

kayapó