Paladin's seem to have a pretty high Strength stat anyway, my natrual Strength is higher than my Vitality, but this may be due to a Warrior Subjob and being Elvaan.

If you want a "powerhouse" choose a different Job, we are defenders not damage dealers.

I tried out Paladin in PvP the other day for the second time, I had a single small Sword equiped and I was hitting for more than twice the damage my opponent could with two swords. Paladins don't need to equip big weapons and STR+ gear to out-damage their opponents.