You either love the Warrior or hate them. Not convinced there is much inbetween. We are very one dimensional compared to other classes but we love that one dimension that no other class provides.
In pvp a warrior will NOT stop attacking and harassing you until you are dead. Either kill us first or be killed. In pve we have our niche just like everyone else, which by the way is not self healing, even with the bloodthirst glyph that no one uses. Fury has burst aoe only rivalled by Demonology and possibly a Fire mage on a good day. Arms is very strong at 2 target cleave to the point where they practically balanced around sweeping strikes.... oh and the biggest execute in the game. Gladiator is good fun from time to time but the APM you get from using the highest dps talents is too high!
What exactly are you looking for in your melee class? If the above doesn't excite you, i suggest you look somewheres else.