I'm levelling as warrior at the moment and having a blast. You feel powerful waving that big axe around. i'd much prefer to be tanking with a shield but there are some issues I have with paladin.