I think warrior would be an interesting class, but the damage they make is insane + Blizzard just screwed them (as every class)
I was leveling a warrior and I actually liked it, the class would be interesting if you had to change stances during battle properly, in other case, you lose. I don't know the class, so I'm not gonna comment what exactly would I change, but in short: Spell Reflect should be possible only in Defensive stance, same for Last Stand, Retaliation and basically I wouldn't be able to deal any damage in this stance, cause it's defensive Seeing protection warriors in pvp is just retarded imo.
in Berserker Stance would be nice if you deal for example +20% damage, lasts only about 20 seconds but you can blow some insane damage dealing abilities which have about 10min CD. And this stance would have about 2mins CD as well.
As for Battle Stance, you would be able to use only your base abilities + some CD abilities of course but nothing special, so you will be forced to switch stances.
yeah I went a little OT but I just wanted to explain my idea:) And I think hunters are nice class too, wouldn't be a bad choice either.