Well, generally my rogue and Red Prince start with 6AP a round due to bugs, which helps elevate the movement problems. I doubt those last, and even with them, the mage and ranger easily outclass them by not having to move at all.
Can't tell the amount of times my melee's slipped and got knocked down on ice I never saw.