I agree Glaurung, it does seem like multiplayer cooperation must be emphasized with these quests.
I'm wondering what strategies will arise for the solo player, who doesn't want to change his/her deck for each quest, to tackle HoN. I sure have not found the balance yet. These quests just made the solo do-it-all deck that much harder. This is a good thing!