As a Warrior, PvP is probably one of the most enjoyable experiences in the game as far as we're concerned, nothing better than baring down on an offending cloth wearing caster, busting out trinkets to break whatever roots and snares they possess, before dropping them in 2-3 hits with my massive damage.
However this obviously isn't the way all or even most battles go, otherwise we'd be seeing the nerfbat quite soon, rather, most fights head the opposite way quite quickly, especially when caught by surprise by anything from a mage to even rogues.
Perhaps the most key element to general Warrior combat is always being prepared for every single class and talent build, preparation gives us the ability to use our numerous counter-attacks and adjust ourselves to the opponent's style of combat quickly enough to prevent being slaughtered by the opposition with well timed roots, snares, and less effectively fear.
Every class in world of warcraft, Warriors required the most instinctive play as opposed to actual well-thought out strategies, how much we played seemed to drastically improve my abilities as opposed to training myself for specific fights.
Sometimes we make use of a Nostromo gaming pad, sometimes not, we've also experimented with special macro set-ups for specific classes, but either way we found that whether we could mash the required key before my opponent could react decided most fights before they even began.
Hitting charge before you're forced into combat status, mashing intercept to catch the sprinting Rogue and following it up with hamstring, intervene a team-mate to gain ground or help them fight off another player, all these are determined by how well your hands know what you're doing as opposed to conscious thought patterns.
Whether you're Arms, Fury, or Protection, if you can master your keys and hit them in proper succession with your eyes closed, you've probably reached the level where you need to worry more about gear than experience.
Arms and thus Mortal Strike is the PvP build of choice for 90% of the Warriors you'll see, likely 100% in the higher arena brackets, this comes with good reason as well. Mortal strike combined with big critical strikes is the absolute greatest utility a Warrior can bring to any PvP scenario, whether you're playing solo, in the chaos of battlegrounds, or fighting alongside well-trained allies in Arena.
Arms Warriors are essentially kill-captains, they point, everyone else jumps on the player with 50% healing and slowed down by hamstring to take them out before they react to their sudden lack of health.
As a Fury Warrior PvP is considerably more difficult than that of Arms, mostly the fact that you no-longer bring a 50% healing debuff and high instant damage to the table, instead replacing it with a consistently high DPS more apt for slaying mobs than players, especially those with healers.
At least to make up your lack of utility, you'll have to be geared to the teeth and possess amazing reflexes to bring the pain to opponents constantly moving, strafing, and generally making it a pain to keep up constant DPS throughout the fight.
For the most part, Protection Warrior PvP is a largely laughable enterprise, consisting of being kited by hunters and other such ranged classes as they constantly ignore your pitiful hits for about 1/10 the damage of other warriors.
On one side you'll be more than capable of deflecting high-damage spells such as pyroblast and other opener combo's with more than a little luck combined with good reflexes.