Question: do paladins need mount training?
Answer: The paladin/lock class mounts have no training requirement and do not give you anything else besides the mount.