The Mounted Combat skill can only be acquired by the Mercenary/Gladiator profession through the use of a Skill training deed.
This skill allows the Gladiator to ride a mount, without this skill riding a mount on this class is not possible.