In general
Stats:
Str and Chr are most important.
Wis is a dump stat for paladins (seems silly but true).
Con should be as high as possible.
Dex is only required if going 2 weapon fighting.
Int is only required if getting Combat Expertese.
Feats:
3 feats in either TWF or THF [1, 6, 12]
Toughness [15 or 3]
Imp Crit [9]
Power Attack [3 or 15]
Extend (as many of you spells are short duration) [18]
[NOTE: Armor braces don't stack with other armor ie your full plate.]
If you want to save this character, I would change the feats to THF and Power Attack (or Toughness) and get the best Falcion I could find.
Personally I would re-roll to Str 16, Dex 10, Con 14, Int 10, Wis 10, Chr 16 and go THF.
Or more difficult go TWF. Much better DPS but requiring a +1 Dex tome before lvl 6 [Str 16, Dex 16, Con 12, Int 10, Wis 8, Chr 16]
EDIT:
Buy Cure Moderate wands from marketplace vendor.
Experiment with when it is better to use a shield and block (compared to using 2 weapons/big 2 hander for damage).
Reset your Enhancements each time you level at first (as new ones become available, especially Divine Might, Bulwark of Good, Extra Lay on Hands and Exhalted Smite)