Ah, back in the day before super gear was everywhere. I miss those good ol' days. OLD SCHOOL FTW.
But that was quite some time ago (august 28 2005), back when Valor was considered the best gear there was, and warriors that could do that kind of damage were feared above all to be sure! I remember being so proud to be able to knock one down to 50% health when I was level 45.
But just for entertainment, here's a paladin that went to stratholme with a bunch of healers and buffs and managed to pump out a consistent 1300 DAMAGE PER SECOND!
The amount the warrior crits for in that vid, the paladin here HITS for (with mass amounts of buffs of course). The duels at the end are funny.
http://video.google.com/videoplay?docid=-7980873938988598448&q=dernos
3.4k crusader strike ftw.
There's no need to fear paladins for the reckbomb anymore...24 hours after the Kazzak kill the charges were capped to 4, and at 2.0 the entire talent was changed so reckbombing is completely a thing of the past. What you see in the above link is probably the best a paladin can do in terms of damage now.
Here's an old school classic warrior video by Pat...it's pretty old too, and was during the week where I think warriors were bugged and got 1 extra talent point. But if you wanna see insane pvp numbers, not much will match this one. I remember during a few AV's I was in a while ago Hellhammer used to do this kind of thing all the time.
http://video.google.com/videoplay?docid=184118310320652017&q=pat+high+warlord
My conclusion about "overpowered", then, is simply that ANY class, given great gear, buffs, and a little bit of luck, can be utterly insane. People just don't seem to believe me.
On a more practical scale, the only thing I'd consider overpowered without buffs is the mage, but will be quickly evened out with the coming of Burning Crusade. Stand at a distance or unflagged, ZHC, fireball, POM fireblast. 3k, 3k. 6k damage in 3 seconds on any target. Essentially, being able to 1-shot any player under 6k hp. Happened to me in my last video.
Just a little while ago Melko posted a video he made that features the trinket mage.
But pvp balance is within and between groups. There's more to pvp than just damage. What use is having insane damage if a pally/rogue combo stunlocks you to death?