I have a hard time deciding between Warrior and Paladin. I enjoy tanking on both and they both take much less spikey damage than Bears and DKs. If I had to choose one I would probably go with my Warrior. I tend to agree with other posters that they are able to take less damage if played well and I find tanking with my Warrior to be a little smoother overall experience. Also the mobility is great if you are doing any type of add duty.