I decided to build a (massively non-canon) deck and test it against all the quests from Heirs of Numenor onwards (as well as most of the POD quests). Any suggestions for improvements are welcome.

Three Heroes

Packs: From Core Set to A Shadow in the East

Heroes (3)

1x Gandalf (The Road Darkens)
1x Glorfindel (Foundations of Stone)
1x Aragorn (The Lost Realm)

Allies (8)

3x Honour Guard (The Wastes of Eriador)
3x Rhovanion Outrider (Temple of the Deceived)
1x Pippin (A Shadow in the East)
1x Boromir (The Road Darkens)
2x Bilbo Baggins (The Road Darkens)
1x Legolas (The Treason of Saruman)
2x Arwen Undómiel (The Watcher in the Water)
3x Defender of Rammas (Heirs of Númenor)

Attachments (12)

1x Narya (The Grey Havens)
1x Magic Ring (The Crossings of Poros)
1x Necklace of Girion (The Wilds of Rhovanion)
1x Gandalf's Staff (The Road Darkens)
2x Wizard Pipe (The Road Darkens)
2x Shadowfax (The Treason of Saruman)
1x Unexpected Courage (Core Set)
2x Song of Travel (The Hills of Emyn Muil)
2x Song of Battle (The Dead Marshes)
1x Rivendell Blade (Road to Rivendell)
3x Light of Valinor (Foundations of Stone)
1x Ring of Barahir (The Steward's Fear)

Events (7)

3x Flame of Anor (The Road Darkens)
2x Feint (Core Set)
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)
2x Power of Orthanc (The Voice of Isengard)