Out of the three choices, I'd also choose a paladin since your party is seriously lacking in the melee combat area. Maybe try a Half Elf character.
...For a brawny build, you might try S. 17, D. 11, C. 17, I. 09, W.11 and Ch. 14. That brings it up to S. 17, D.12, C. 17, I. 10, W.11 and Ch...