I know this is old, but remember Paladins can communicate with their mounts with their mind. Paladins have to level about 6 levels and once you level on Cavalier you have your mounted warrior. There is also a way to get a Pegasus mount which starts with 10 Intelligence. Even though Pegasus cannot speak they may speak some common words or celestial, regardless of this a Paladin will not need to worry too much about a mount that speaks because they can communicate with their minds. Cavalier levels stack to determine a Paladins divine mount.
