Seriously you just made me realize Paladins have a combat mount in Divine Steed when they were traditionally foot soldiers in Warcraft 3, albeit elite ones. Death Knights remained on their mount THE ENTIRE TIME, and yet don't have a cooldown that allows them to even temporarily mount up in combat.
Considering we just had a massive pass for class fantasy, that is outright bizarre.