Even though D&D shouldn't always be about "min-maxing", Reaper's right. The stats you have, though high, suck for a Paladin. Think CHA first and foremost, then STR, WIS, CON, DEX, and INT in that order.
If you don't want to play a "stereotypical character" think about this: people tend to do...