Well, from that point of view, I think he over-emphasized Constitution, and under-emphasized Strength-- unless he has Virtuous Strike or Melee Training, then he's running into problems on the Basic Attack front. Generally, for a Paladin, you either want to go Strength/Charisma for flexibility in powers and Divine Challenge supremacy, Charisma/Wisdom for defensive powers and secondary effects, or Strength/Wisdom for offensive powers and secondary effects.
That said, have him pick up Draconic Challenge. That'll make his Breath Weapon do a lot more than damage. Free Divine Sanction on all enemies, hit OR miss, will make that breath more interesting.
Wow, Honored Foe is SO GOOD.
He is all about the dragonborn feats and sanctions. We have an Artful dodger rogue that likes to provoke attacks from all the sanctioned/challenged people as often as possible so they work well together vs creatures targeting AC. In addition he'll take those few dragonborn items that power up the damage on breath, or recharge it.
The excessive surges have also come in handy because of the belt of sacrifice (I think that's the one). Give up two of your surges to pass one off to someone else <typically the rogue>.