WARLOCKS WTF !!!
I luv my warlock :P
See I'm destruction specced now so I do great Dps on short notice, and I've got my pretty demons to help me in whatever I need, imp for extra damage, succy for general pvp, felhunter to kick caster *** and my precious tanking voidwalker.
And if I ever get bored of dishing out immolate+conflagrate like a ******* I can always change my spec and have some fun kiting mobs/players to their untimely Dot'd death or get me that big *** Felguard Soul-linked to tank and rape low-armored classes ^_^
Anyways, maybe I am not that great of a person to answer to your question, as I would literally take absolutely ANY class before warrior (I find them laaaaaaaaaaaaaaaaame).
But it does seem more good warriors are needed and are generally welcome all around and in most guilds.
Pick your poison.