I would agree, warrior tanking is a bit lacking at the moment. Warriors can get the job done, no question about that, but you have to work a *lot* harder with a warrior than a paladin.

Even the initial pull is so much simpler on the pally. On the warrior, the initial pull on a heroics boss is along the lines popping shield block while charging in, and hoping your shield slam lands, and if it doesn't watch the mob go flying off toward some dps that actually did hit it. With the pally, you simply divine plea for 3 HP, pop wings, toss your shield and a judgement while running in, and then probably land a 3hp shield of the righteous crit for 25k+. Even if your SotR misses, though, you didn't need any expertise to land the flying shield and judgment.

AoE tanking, on the warrior you have Thunderclap on a 6-sec cooldown, and it hits like a wet noodle, and Shockwave, which does some damage, on a 20-sec cooldown. So off the start of the pull, if dps gives you a bit, you can get the mobs gathered up. Pallies, however, have Hammer of the Righteous on a 4.5 sec CD, which hits a *lot* harder than Thunderclap. Plus, since AoE pulls usually aren't more than 4 mobs at a time, you have your Avenger's Shield hitting 3 of them for huge damage every 8 seconds or so due to cooldown resets.

Also, if I try to kill some random quest mob in as prot on my warrior, it is unbelievable how long it takes compared to the prot paladin.

I do like warrior tanking, but if I'm feeling lazy I will always run the paladin.