I beat it on my 4th attempt with a thematic Dúnedain deck with Tactics Aragorn, Halbarad and Sam. I was extremely lucky with the Rangers of the North, of which I revealed 2 in the same turn, while the other went as a shadow card. The last two rounds were basically the following. Both The Shadow World and The Power fo Angmar are in play so Iarion is a 3/3/3, and I am engaged with Thaurdir, Cursed Dead, Dead Lord, and Thaurdir's Damned. I had a bunch of allies in play, including 2 Rangers of the North. I play Gandalf killing the Lord, quest for 7 with Sam and Halbarad (STWB), reveal some random location. Then Feint Thaurdir, successfully block the remaining 2 enemies and with all my might deal 5 damage to Thaurdir. Next turn I play another Gandalf, deal 4 damage to Thaurdir so he has no hitpoints left. Quest for like 22 and defeat the stage.
My conclusion of the deck is that it's basically a worse version of Elladan and Elrohir decks or Gondor decks that use Tactics Boromir + two Leadership heroes. Halbarad's ability is great for questing, and Aragorn's passive came in handy. But overall it really lacks action advantage in combat, since Heir of Mardil cannot go in any of these heroes. I hope we get some attachmet or something that readies Dúnedain, or get some Sneak Attack kinda effects. I have talked about Ranger of Cardolan before and I speculate that he's going to have some kind of Sneak Attack built in that you can use when you engage an enemy. That would be nice, but I don't think it would be enough. In any case, I am really curious about the new Dúnedain stuff we've been promised and hopefully it will make the Dúnedain archetype more versatile and just overall a bit more powerful.