I feel squisher on my Paladin than I do on my Warrior. In fact, I tanked the entirety of Darkhold on my Warrior without breaking a sweat. Fastest speed run I've done to date, too. Didn't even so much as drop into yellow tanking Batraal.

Since then, and even before then, I've started tanking everything on Warrior. Having played Paladin for the first few days after unlocking on day 1 of the patch, I honestly enjoy Warrior more. I feel safer tanking as a Warrior than I do as a Paladin. My groups have been far more successful with me on Warrior, too.