I team with a mace warrior in 2v2, currently hovering around 2010 rating. Our biggest problem is whenever we face any team with a warlock.
Warlock + frost mage - I try to LOS most of the fears, but my hots/instants are simply not enough to keep up my warrior, even if he goes defense stance and spellreflects. Spelllocks, improved counterspells and deathcoils doesn't make things easier. I'm too afraid of getting counterspelled/spelllocked while casting to use cyclone regularly against this type of team - is this a mistake? It's just that if they do hit that counter/lock it's just a guaranteed loss. Frost mages also do a good job keeping my warrior immobilized so we don't do alot of damage on them either.
Warlock + shadowpriest - Like above, only even harder. Their damage output is just insane on my warrior, and with spelllocks/silences and multiple fears, he dies.
Warlock + paladin - usually we focus the warlock against this matchup but lately I've been thinking if it wouldn't be better to just go for the paladin instead. There's no way my warrior will be able to burst down a SL lock with 350+ resilience, even with some well-timed cyclones on the paladin. These games always end up with me going out of mana, and the paladin still having at least a third of his mana left.
Does anyone have any suggestions on how to counter these teams?
As for the Subtelty vs. Nature's Focus, I've played with both specs. Started out with focus and recently specced to subtetly instead and I can't say I've been missing NFocus alot. Subtelty is really nice - you gotta love when you root + faerie fire a warrior and his paladin desperatly tries to cleanse it with no luck.
and of course, shamans/priests failing to dispell your innervate is happy times.