Ok, this is going to sound really stupid.
Maybe arms/fury got nerfed, but protection is now disgustingly good.
Don't believe me? If your respec cost isnt to high, try this one out for a few days in pvp. It might just be my gear, but i don't think so. I'm not exactly walking around with insane pvp gear, besides the GM shoulders/boots/shield. Other than that, I currently own no epics, and PvP is tons of fun. It takes some time to get used to it, but the amount of damage you can do to go along with reduced rage cost on ALL offensive abilities works wonders in PvP.
Here's a link to my spec at 60:
http://www.worldofwarcraft.com/info/classes/warrior/talents.html?300000000000000000000000500000000000000000002355510010000123501351
Currently 65 and the spec looks like this:
http://www.worldofwarcraft.com/info/classes/warrior/talents.html?000000000000000000000000000000000000000000002355510333020123531351
Obviously the second spec is better suited for tanking, however, it makes for an incredible flag runner in WSG, and has incredible survivability.
It is a terrible tragedy that blizzard decided that nearly every class besides warriors needed a buff, and also decided to nerf warriors. But the best thing to do right now is stop fighting the way we used to. Unless you have some pretty high end gear, your going to get mauled to pieces in BGs. Warriors have become the support class. With the occasional heal in a BG, you would be amazed what a warrior can do running through a crowd like a blender. I've personally torn through 6-8 people with a holy priest by my side. Alot of PvP depends on skill, but the luck of having a healer always helps.
Oh, and to the guy who hates gnomes, theres an 8/9 Dreadnaught gnome in my guild. He has 10.1k hp unbuffed, and I've personally seen him stand there for 2 minutes while 3 rogues attempt to gank him. He let himself get to 80% and then killed them all in about a minute. And people think gnomes can't kick ***.