I regurlary play together with 2 different warriors that I know for a while now and both can be concidered above averagely skilled.
Now, Warriors can certainly dish out some nice numbers and keep the pressure on you. When we were all unlocking our 550 pvp weapons I noticed them bringing some serious pain.
But now that I also have my 550 weapons on my Ele shaman, WW monk, Mage and Unholy DK (Yes I like to keep my pvp alts geared haha) I can easily destroy both mentioned warriors and all others I encounter in duels, BG's and arena.
My damage is also way more bursty. A warrior maybe manages a 90K crit with his up to par gear right now where I'm doing 150K's as a DK or ele shaman.
I keep hearing how overpowered warriors supposedly are, but let's be honest here guys... If you can kite or selfheal you will tear them apart :P
Warriors basically NEED a healer/dispeller behind them or they are dead meat.