To dispel some myths:

Paladin has nowhere near the enmity generation that Warrior does. Their combos for generating enmity are identical, sure, but Warrior does a lot more damage than Paladin and regardless of what you're fighting that damage means more threat generated.

However.

Warrior cannot tank strong bosses as easily as Paladin can.

The best example I currently have is Titan Hard.

During his Phase2, one of his moves is a conal 5000 damage. This move will cast instantly and come following one of his line attacks which most of the people will be dodging while they dodge bombs or plumes. Your healers have to get your HP capped and you usually have to use Inner Beast every time just to stay alive. Any mistake means you die. The margin for error on Warrior is zero.

Paladin has: Block, damage mitigation. Shield Oath,-20% damage taken.