This is one very tough matchup. You won't see it very often because so many other teams beat it, but man, this is pretty much your hardest team to fight. The amount of damage they can do combined with the incredible amount of CC/Silence on you makes your Warrior a giant bullseye. They generally will dot up your Warrior, then fear you, while they gib down your Warrior, and keep you out of the picture with a Silence+Spell lock to make sure you can't cast.

We found that the amount of burst they can do can take my Warrior from 100-0% in a Spell Lock/Silence/Fear/Deathcoil combo on you if they catch him in a two hander/zerker with a Blackout.

So, what we do is have the Warrior play very, very defensively, going shield at the slightest hint of a kill combo, and running like a girl whenever they so much as sneeze on him. Your goal here is to stay alive while the Priest runs himself oom, kiting and LOSing everything. Your Warrior doing his best to stay out of a really bad situation( Being caught in the open while you're feared far away), and you're doing your best trying to stay far away hotting up your Warrior, LOSing the fears and giving your Warrior an Intervene target if they catch you.

You need to be positioned next to a pillar as much as possible. If you see the Warlock or Priest run towards you, start running away so you can avoid the fears. If they Deathcoil + Fear, or manage to get a Fear off, your Warrior needs to immediately shield up + Intervene to you and start pillar kiting before they can land their huge gib combo.

Keep your Warrior on the Priest, he's much squishier, and most of his damage can be prevented by having your Warrior on him. He can still two hander/Mortal Strike in Defensive Stance, so consider having him in defensive the entire time while stance dancing to zerker rage. Every time they get a Fear off, or his health drops below 80%, your Warrior is putting on a shield and pillar kiting (make sure that the priest doesn't drink), until hes back to full and hotted, then going back on the Priest.

Outlast that Priest's mana, drink if you can manage to get a couple seconds, and Don't give them that window to insta-gib your Warrior down. Once the Priest starts getting low on mana, he'll Shadowfiend, and try to kite it, but be very careful about how far away you go, and where you go while kiting. You don't want to round a pillar and cut off your Warrior's Intervene path and give them a window to quickly burst him down.
Notes:

• Watch the Priest and his dispels. A priest that sits there chain dispelling your warrior while the warlock nukes him is very dangerous, because even chain blooming lifeblooms is not enough to keep him alive. If you see that the priest is sitting there slamming dispel, have your warrior retreat until you get him back to full.