Gondor Has No King
This fellowship was built to tackle Siege of Cair Andros for my first run through the entire cycle. I have played the deluxe once before, so I am about to enter unchartered territory. Card pool up until The Dread Realms.
I went for two mono-sphere decks, Tactics and Spirit. Tactics do the fighting, Spirit does the cancelling and threat management, but the heroes selected are all useful for Siege quests. High starting threat unlocks Valour for the Tactics deck. Aragorn's ability increases the odds of clearing enemies as well as keeping enemies off the Spirit deck. Arwen can hand resources to Aragorn through her ability, but also sing Tale of Tinuviel to help out.