I play a beserker and have to say that Paladins have alot of the upper hand. They can heal,ward, rez, and probably more things I do not know of. Also seem to be able to hold mit comparable to a Warrior class aside from those 30 second buffs, I'm hoping 30 seconds isn't suppose to define a Warrior.
Healing and wards make you last for a very long time,raising your health way beyond what it normally is. I don't think paladins need to be fixed, sometimes think they need have theire mit nerfed. And also the high wisdom which leads to high resistance, and what in the game doesn't cast a spell for you to attempt to resistance. I've never played a paladin, always had a high hatred for them, not sure why:-p Belive for the most part, Warrio class has more avoidance and can do more damage (I think) than a Paladin. Problem is avoidance isnt the most trustworthy of things.(Play a monk too lol)