The difficulty of this fight is very, very gear dependent. If the Pally is in full merciless, this fight is actually very easy. If the pally is in full t6, this fight is very difficult.

Go for a sap on the Pally, you should get it off. Your Priest should dispel the Warrior to remove Blessing of Sacrifice (the Pally should have applied it), and then dot him up. You'll want to open on the Warrior with probably an AR and Slice and Dice to get the wound going quickly. Soon as Sap breaks -> Fear.

Remember to DISPEL SPAM -- Blessing of Sacrifice can ruin you!

Blind as soon as, or before, the Fear breaks. The Pally will almost always bubble now. Your Priest should try and remove the bubble. I usually have KS up and ready on the Warrior when the Pally bubbles, and I use it to prevent the Warrior from pummeling the mass dispel.

Mass dispel seems to almost always get resisted, which sucks. If it gets resisted, you should just forget it, and have your Priest continue to dispel/light dps the Warrior. Once bubble runs out, silence. Now's when you AR/BF and blow everything you have. Soon as silence runs out, fear again. This is the most likely fight for you to ninja gouge or ninja kick the Pally to prevent a Holy Light. Gouging or kicking a Holy Light can really save you the fight.

Pretty much, after the bubble is down, you should easily be able to kill the Warrior.

The reason I said t6 on the Pally is terrible is that you can not kill the Pally. He will simply run away from you, spamming cleanse, while the Warrior Hamstrings the both of you, and you both die.

Even if the Pally is in full t6, you have to just kill the Warrior. Yes, out dpsing a T6 Pally's heals is very difficult.