I always saw Warrior as an AOE tank (high health, aoe weapon skill) while the Paladin was a solo tank (flash, whatever else they use) with much higher single target threat generation on single target monsters.

Maybe I'm wrong.