So a friend and I have now tried Escape from Dol Guldor 3 times and been soundly trounced. We won our first game but only, as we realized later by breaking a few rules... had two Gandalfs at once taking out the Nazgul, and allowed Eleanor's action to cancel Ungoliant's Spawn's "when revealed" effect. Since then, watching our play more closely, we have barely made it through the first part of the quest, if that.
We play custom decks, me with Spirit and Lore (Beravor, Eleanor, and Eowyn or Beravor, Glorfindel, and Eowyn), and my friend with Leadership and Tactics (Theodred, Thalin, and Legolas or Theodred, Aragorn, and Legolas). The main issue I found tonight that worked against us was that we didn't realize "when revealed" effects on cards attached to objectives during Setup were not effective. But even with that corrected, I think we would have gotten soundly thrashed.
Has anyone played with this arrangement of heroes and associated decks and beat this scenario? We are pretty discouraged at this point, but we know there has got to be a way to play this scenario and beat it as a 2-player game.
Regards,
Bene

. Closest call was probably getting a Hill Troll out during stage 2, threat was going up until I got the Forest Snare on the HT. I've won with and without Grimbeorn as well, he is nice if you can get him (Steward of Gondor!!!) but by no means necessary. Mainly because the Unique Trolls, even when they engage all at once, well, they attack for 6 but have zero nasty side effects like the Hill Troll, so you can throw you Snowborn Scouts to them without a care in the world (vs HT you'd get +5 threat as well).