So excited, just had to post. I finally beat Escape From Dol Guldur with: Aragorn, Legolas, and Gimli. Ending threat: 49. It was so close and such an exciting finish. All of this with the admission that of course I had a couple lucky breaks, but I think you have to win this scenario. Got Steward of Gondor and Celebrian's Stone out early for an awesome amount of Will and Resources. Got allies at crucial times (I had Ungoliant's Spawn and the Nazul engaged at the same time, but had 3 alies to throw into defending). And of course, a timely appearance or two by Gandalf.
What other deck combinations have other people beaten Escape with?