Under normal circumstances Paladin will not be TP starved unless he overspams Shield Lob, Riot Blade or unless the fight spans through a time of 15 minutes of continuous back to back GCD usage.

If HP is all there is to tanking why don't you ask that Lancer to fit in all Vitality accessories and Materia and tank? Answer: when you have HP to survive a certain hit your next aim is eHP, which is to maximize every single ounce of HP you have. On that department Warriors lose a lot as in reduction of damage without accounting for CD usage.

Yes it is true that warrior does more DPS than Paladin, but more threat? No, cause he has to maintain Maim, SE combo which do not have Enmity increase. Maim only buffs the warrior, and only Paladins and Warriors benefit from SE debuff.

Warrior is not the better class, warrior isn't the harder class. It is just an undertuned class, refuse to believe it is as much as believing Santa Clause will fill your socks instead of your parents.