Finally got my copy and played through the first quest with Aragorn, Gloin, and Theordred. Gloin died off early as a sacrificial lamb due to low ally draw and high spider spam from the encounter deck. However, an early Steward of Gondor on Theodred was huge as I had enough resources not to miss Gloin for too long and get more allies out. Aragorn's power is amazing as he continued to advance quests and kill spiders in his spare time. The nail in the coffin for the Enemy was when I got Faramir out and was able to use his power, play the event card (can't remember the name now) that lets you stand an ally, and quest for a huge 8 willpower on the Chosen Path that makes you avoid Ungoliant's Spawn in favor of getting ten progress tokens.
Overall it was a really fun experience and I can't wait to keep going down the quest line to see how far I can take these three. Gloin's not my favorite without some ability to heal him, and Theodred was really just a good Steward (appropriately!) to Aragorn who was the real star.
How'd it go for everyone else?