Bludd - Speaking as a warrior... (currently L58 - will hit 59 tonight)
PvP is never really "easy", and a good player of any class has the ability to take down others of any other class. And Warriors do tend to be out-gunned in PvP anyways because our increased AC doesn't really make up for our relatively lacking ability to deal damage. If you're a Defensively specced Warrior (and I am), the DPS gap is all the larger. And PvP is *all* about who unleashes the most damage, soonest.
But having said that, Hunters are some of the easiest characters for a Warrior to kill. Why? The large bulk of a Hunter's strategy for winning is to tie up the intended victim with the pet, then unload your VERY powerful ranged attacks. This is amazingly effective in PvE, and not a bad idea in PvP against many classes.
But in PvP, the players you face are (usually) smarter than most Mobs. Your pet's 'Growl' ability does nothing anymore (same as Warrior Taunts), and the best it can really do is to hurt me while I'm in the process of killing you. Like any other Warrior would, if we ever faced each other, rest assured that the ony time I will spend on your pet is to apply and to reapply a Hamstring (-60% speed at high levels). I will then do the same to YOU, after using "Intercept" to charge and close the gap. And PLEASE PLEASE PLEASE use your run buff. I'll stop chasing you long enough to shoot you with a arrow for the lovely 50% stun effect....
Yeah, yeah, yeah, you can slow me lots and you WILL do some REAL damage while I work to get my Mace embedded into your skull.
But once you're within striking distance, the real battle is effectively over. Again, hamstring so you can't escape, and since I happen to be defensively specc'd, you should expect to be knocked out of your senses a couple times, too. (Improved) Revenge has a chance of stun, my mace has a chance to stun, and I have "Concussive Bow" (5 second stun) which is a very seldom used but VERY nice ability which Defensive Warrs get.
With those tools, I have never failed to take down any Hunter I've faced. Except when I got cocky and tried taking on one that was 4 levels higher. I subsequently got my butt handed to me. Just as I should have...
The more normal course is that I hamstring the pet, close the distance, and then wind up chasing the Hunter all over hill and dale until I can finish him off. Of course, winning against a Hunter with enough left over to put your pet down is difficult, though. The Bear/Cat will usually gets it's revenge if I hang around that long. So I normally have to Hamstring and run away from the kitty.
So I *must* give you major props for holding out against a level 60 Warr for as long as you did. That's NOT easy for a Hunter to do, becase Warrs have some good tools to close the gap,and keep it closed. Plus a healthy dose of Damage reduction (56% in my case) to take some of the sting out of your Ranged abilities.
But it's been my experience that Hunters OWN spellcasters in ways that Warrs can only be jealous of. Beating a Mage is exremely difficult for a Warr because they freeze us, stopping us completely, and unload from a distance. We have to get lucky enough to close the distance and then land a well timed "Pummel" to shut off spellcasting for a few moments while we (hopefully) do enough damage to . This is NOT easy against a spellcaster with even half a brain. Freeze/Blink/Nuke... Lather Rinse Repeat... Wash the dead Warrior out of your hair with plenty of warm (conjured) water. Sit down and have a nice drink to celebrate.
Hunters *want* to fight from a distance, so being rooted while someone creates distance between you only plays into your hands. Land a single "Aimed Shot" (that's what it's called?) and the spellcaster is immediately 1/3rd to 1/2 dead in one pull of the trigger. BEAUTUFUL!!! Warriors are almost completely useless outside of melee range, except for pulling mobs.
(Which I prefer to do instead of the Hunter - Just because if I get the initial Aggro it's MUCH easier for me to keep it. I can (nearly) always take Aggro away from almost anyone, but taking and holding is yet another step more difficult. Better to have it to begin with.)
And Warlocks can be even tougher than Mages - They can literally fear Warriors to death. The exception is if the warrior happens to be undead... Then you get a dead Lock. I don't fight 'Locks at all unless forced to. I learned after three in a row kept me so Feared that I never landed a single swing. And none of those three even bothered to summon their pet when they saw me coming.