Warriors are really fun, to me. Make sure to get [ITEM]Glyph of Charge[/ITEM] and [ITEM]Glyph of Hamstring[/ITEM] and you will rock those Hunters if you can get the opening move, and even if you don't get the opening move, you should still be able to beat them seeing as 4/5 of the hunters I see keyboard turn and backpedal. Make sure you go Sword and Board against them. Also, if you see a pack of hunters, run away and don't look back. You will have so many constant slowing abilites on you that you won't be able to do anything. And it hurts you in real life to see your 1600hp twink ripped apart by 5 hunters.
My Warrior can also do everything. I'm a great flag returner since I can usually survive fairly long and pin down the EFC with Hamstring so other team mates can catch up to him. I can also run the flags well as I can Hamstring any melee that're running after me and beat the oh-so-common hunter when one comes to try to get the flag back. I often cap 2/3 flags in most Warsong Gulch matches, and depending on the Horde's amount of Hunters, don't die.
As previously said, get [ITEM]Glacial Stone[/ITEM] for your 2h if no Bind on Accounts. I have it on my warrior and, although slow, hits pretty hard. Plus, the quest chain for it also gets you [ITEM]Dartol's Rod of Transformation[/ITEM], which is always fun.
If you're Alliance, I would choose Human as your race, so you can get two [ITEM]Arena Grand Master[/ITEM]s. If you really hate Humans, go Night Elf, for Shadowmeld so you can almost guarantee getting the opening move on a hunter or any other class that knows how to kite you around.
Warriors are really fun. I'd suggest making one.
On a side note, I got my second [ITEM]Arena Grand Master[/ITEM] for my Warrior last night. /cheer Now all I need is [ITEM]Lucky Fishing Hat[/ITEM], [ITEM]Shadowfang[/ITEM] (If I can find someone selling it on my server) and [ITEM]Strengthened Stockade Pauldrons[/ITEM] (once I get those last 5 agonizing levels on my main).