I decided to go with a more thematic two-player build for playing through most of the quests. Any suggestions for improvement would be welcome.
Deck #1
Packs: From Core Set to The Withered Heath
Heroes (3)
1x Arwen Undómiel (The Dread Realm)
1x Aragorn (The Watcher in the Water)
1x Idraen (The Three Trials)
Allies (6)
3x Glorfindel (Flight of the Stormcaller)
3x Rhovanion Outrider (Temple of the Deceived)
1x Henamarth Riversong (Core Set)
2x Miner of the Iron Hills (Core Set)
2x Gandalf (Core Set)
3x Warden of Healing (The Long Dark)
Attachments (12)
1x Silver Harp (The Treachery of Rhudaur)
3x Weather-stained Cloak (The Dread Realm)
1x Magic Ring (The Crossings of Poros)
1x Necklace of Girion (The Wilds of Rhovanion)
3x Woodmen's Clearing (The Withered Heath)
1x Unexpected Courage (Core Set)
2x Song of Wisdom (Conflict at the Carrock)
2x Song of Travel (The Hills of Emyn Muil)
3x Light of Valinor (Foundations of Stone)
1x Ring of Barahir (The Steward's Fear)
3x Wingfoot (The Nîn-in-Eilph)
3x Cloak of Lórien (Celebrimbor's Secret)
Events (5)
3x Elven-light (The Dread Realm)
2x The Galadhrim's Greeting (Core Set)
2x Hasty Stroke (Core Set)
2x A Test of Will (Core Set)
3x Elrond's Counsel (The Watcher in the Water)
Deck #2
Packs: From Core Set to Fire in the Night
Heroes (3)
1x Elrohir (The Redhorn Gate)
1x Elladan (Road to Rivendell)
1x Halbarad (The Lost Realm)
Allies (7)
3x Honour Guard (The Wastes of Eriador)
1x Bofur (Over Hill and Under Hill)
1x Galadriel (The Road Darkens)
1x Gimli (The Treason of Saruman)
2x Faramir (Core Set)
2x Gandalf (Core Set)
3x Defender of Rammas (Heirs of Númenor)
Attachments (15)
2x Sword of Númenor (The Dread Realm)
2x Armored Destrier (Temple of the Deceived)
3x Steed of the North (Race Across Harad)
1x Magic Ring (The Crossings of Poros)
2x Ancestral Armor (Roam Across Rhovanion)
1x Orcrist (Fire in the Night)
1x Roheryn (The Flame of the West)
2x Steward of Gondor (Core Set)
1x Celebrían's Stone (Core Set)
2x Song of Kings (The Hunt for Gollum)
2x Song of Battle (The Dead Marshes)
2x Rivendell Blade (Road to Rivendell)
3x Sword that was Broken (The Watcher in the Water)
3x Elven Mail (The Three Trials)
3x Secret Vigil (The Lost Realm)
Events (3)
3x Proud Hunters (Race Across Harad)
2x Sneak Attack (Core Set)
2x Feint (Core Set)