well warriors were nerfed in beta originally
here is why to quote WoWWiki:
Indalamar has been widely attributed as the cause of a series of nerfs to the warrior class during the World of Warcraft beta. He was and still is a member of the Nurfed guild. Some players on the Warrior forums have given him the flattering title of "The Warrior." Indalamar's fame stems from a discussion on the Warrior forums during the Beta testing phase of World of Warcraft. The discussion centered around the possibility that warrior damage output was far too high. Indalamar thought it was. Many disagreed, so he filmed a video of himself farming to prove his point. Within a few hours the discussion's thread had several pages worth of replies, and in the same day Blizzard nerfed the Fury tree for warriors, which was the tree Indalamar was mainly using. The changes made were in relation to the Bloodthirst and Slam abilities. The old version of Bloodthirst allowed a 100% critical chance with bonus damage after killing an enemy, which meant (as Indalamar showed) that a warrior could start every fight with a huge critical and proc Flurry every time. The Slam ability was also redesigned to become interruptible.
http://video.google.com/videoplay?docid=6994333046563392314
this is the video that got warriors the original nerf, if you were curious to see it
later blizzard nerfed warriors again shortly after this pvp video was released, the warrior in question this time was a R14 tauren warrior named Pat, he is commonly attributed for the enrage nerf, dropping it from 40% to 25% extra dmg
this video should feature a huge * next to it, after one patch (maybe 1.6), i don't remember which one exactly, but it basically gave warriors a free talent point at lvl 60, so that you could have 31 points in arms for Mortal strike, and 21 points in fury to get deathwish, so its pretty pew pew
http://www.youtube.com/watch?v=eUDugRnWExE
is the Pat video
the last really popular warrior pvp video, the one i attribute to a flood of fury noobs running around trying to pvp (hell i even went fury for a good while, but at least i was geared for it), was the hulk smash video, i really think this guy is a good player, but it's basically just a deathwish, recklessness, beserker buff, earthstrike highlight real, entertaining none the less
http://video.google.com/videoplay?docid=4669895340140820194
i know i missed a few like laintime, swifty, etc, but these are better for a historical perspective on the warrior class and trends in the game