Actually their is a simple fix that I have succeeded with many times against this combo. Pally and Warrior. Put the Pally in between to walls and put a warrior behind/ diagonal to it on the opposite side of where the enemies are. Use Protect on Pally and have the Pally attack and use Combat Healing. It work's wonders against opponents because the Pally get's 20 def EVERY TURN if you have the cards!
More fun on a 2v2v2v2 (no bots) when a bloodlusted, shielded, barded barbarian runs amok. Ah memories, used him to destroy many people that game.
And my cousins "double double" attack on a 3v3. (no bots) in which he killed all 3 heros on other team on his second turn with just a sorceress. (though my map had some flaws in it.)
Since then me and Vinman have been trying for the triple double. That is:
15+ valor sorc with the cards: mana surge, lightning bolt x2, fireball x2, and 2 other cards.