Sorry, to clarify, I mean a core paladin that chooses to put his/her skill points in something besides ride/handle animal, making it that while yes, they can use the mount in combat, they may or may not run into trouble while using it...
(Of course, this can possibly further lead to the questions of whether or not you use handle animal... but that's for another thread)