Let me ask you something:
Why do you want to play a paladin? Is it the 'holy warrior' vibe you like? Is it a particular combination of class abilities? Does the name sound cool?
I'm fairly certain that a mechanically viable alternative exists which meets your criteria, if only we were informed what it is.