Playing Warrior can sometimes feel like playing a DPS, especially if you're the Off Tank. Effectively, a lot of your tankiness comes from healing yourself with big damage-dealing hits where the more damage you do, the more you heal. When you hit 60 you can do some stance-dancing to dish out huge hits, and swapping back and forth between Defiance (tank stance) and Deliverence (DPS stance) is the bread and butter of being a Warrior.

WAR is a lot of fun, I'd definitely recommend giving it a go, and unlike Paladin the first 40 levels aren't boring.