True, Paladins are not unstoppable killing machines and in fact the Paladin class does depend on its mount.

This is not about dump stats, take the Monk class for example that have all saves as good saves but have problems in their own.