A while ago I published a deck I used against The Long Dark. It preformed well, but I wasn't satisfied, so here is version two.
This is a good old fashioned play stuff and win style deck. Hama takes care of combat with his tricks. If he hits the new three time limit, you have Beravor, some Wardens of Healing, Forest Snare, and low threat on your side. I generally would rather use her ability, though, to fuel escape tests that I can't cancel and Eowyn's ability.
Horn of Gondor doesn't have a specific target, it depends on whats in your hand. Ally Bombur is actually great in this quest, with all locations being underground.
The rest explains itself. Have fun!