If you aren't set on Human for a race, Gold Dwarf Paladin 8/Kensai 6.
Str 16 (18 with level bumps), Dex 13 (11 with racial mod) Con 14 (16 with racial mod), Int 15, Wis 12, Cha 17 (18 with level bumps). Weapon Focus Dwarven War Axe, Combat Expertise, Power Attack, Cleave, and either Divine Might or Vigor or Shield to round out your choices.
Since Paladin has Concentration as a class skill you can do the Power Surge regularly to boost your Str up to 26. Paladin spellcasting gives you access to curing wands and scrolls. Also don't forget Lay on Hands for 32 hp of healing a day. You also have access to a summoned mount if you need extra mobility or to get from place to place in style. Plus Kensai is one of the few PrC's that a Paladin can take and still go back to taking Paladin levels.
Str 16 (18 with level bumps), Dex 13 (11 with racial mod) Con 14 (16 with racial mod), Int 15, Wis 12, Cha 17 (18 with level bumps). Weapon Focus Dwarven War Axe, Combat Expertise, Power Attack, Cleave, and either Divine Might or Vigor or Shield to round out your choices.
Since Paladin has Concentration as a class skill you can do the Power Surge regularly to boost your Str up to 26. Paladin spellcasting gives you access to curing wands and scrolls. Also don't forget Lay on Hands for 32 hp of healing a day. You also have access to a summoned mount if you need extra mobility or to get from place to place in style. Plus Kensai is one of the few PrC's that a Paladin can take and still go back to taking Paladin levels.