I made a new decks for four players. Without much of a problem going through these 19 scenarios:
1 Passage Through Mirkwood.
2 Journey Down The Anduin.
3 Escape From Dol Guldur.
4 The Hunt For Gollum.
5 Conflict At The Carrock.
6 A Journey To Rhosgobel.
7 The Hills Of Emyn Muil.
8 The Dead Marshes.
9 Return To Mirkwood.
10th Into The Pit.
11th The Seventh Level.
12th Road to Rivendell.
13th The Watcher In The Water.
14th The Long Dark.
15th Shadow and Flame.
16th Peril In Pelargir.
17th Into Ithilien.
18th The Steward's Fear.
19th Encounter At Amon Din.
The only problem I have far to four: The Redhorn Gate, The Siege Of Cair Andros, The Druadan Forest and the Assault on Osgiliath. I have not tested yet - Flight From Moria, Foundations Of Stone and The Blood Of Gondor. I did not play there any Saga Expansions (to these Expansion I want to make more themed decks).
These four decks, also I tried to made themed (include only the Heroes and the characters that lived in the time in which they are embedded quests) - so there is no Thorin, Kili, Fili, etc.
Between them is good synegry the dwarves and the covenant of Rohan-Gondor.
Deck 1: Dwarfs
Hero (3)
Dain Ironfoot (RtM) x1
Gloin (Core) x1
Bifur (KD) x1
Ally (23)
Erebor Record Keeper (KD) x3
Erebor Hammersmith (Core) x3
Miner of the Iron Hills (Core) x3
Warden of Healing (TLD) x3
Longbeard Map-Maker (CatC) x3
Longbeard Elder (FoS) x3
Dori (OHaUH) x2
Gandalf (Core) x3
Attachment (12)
Cram (OHaUH) x3
Legacy of Durin (TWitW) x2
Narvi's Belt (KD) x2
Hardy Leadership (SaF) x2
King Under the Mountain (OtD) x2
Self Preservation (Core) x1
Event (15)
Sneak Attack (Core) x3
Durin's Song (KD) x3
Ancestral Knowledge (KD) x3
Lore of Imladris (Core) x3
Lure of Moria (RtR) x3
Deck 2: Eagles
Hero (3)
Gimli (Core) x1
Legolas (Core) x1
Thalin (Core) x1
Ally (25)
Vassal of the Windlord (TDM) x3
Gondorian Spearman (Core) x3
Winged Guardian (THfG) x3
Bofur (OHaUH) x2
Knight of Minas Tirith (AoO) x3
Descendant of Thorondor (THoEM) x3
Eagles of the Misty Mountains (RtM) x3
Landroval (AJtR) x2
Gandalf (Core) x3
Attachment (13)
Black Arrow (OtD) x1
Horn of Gondor (Core) x2
Blade of Gondolin (Core) x2
Rivendell Blade (RtR) x2
Dwarven Axe (Core) x2
Ring Mail (TLD) x2
Support of the Eagles (RtM) x2
Event (12)
The Eagles Are Coming! (THfG) x3
Khazad! Khazad! (KD) x3
Feint (Core) x3
Hands Upon the Bow (SaF) x3
Deck 3: Rohan
Hero (3)
Eowyn (Core) x1
Eleanor (Core) x1
Prince Imrahil (AJtR) x1
Ally (22)
Snowbourn Scout (Core) x3
Westfold Horse-Breaker (THfG) x3
Escort from Edoras (AJtR) x3
The Riddermark's Finest (THoEM) x3
West Road Traveller (RtM) x3
Eomund (CatC) x2
Northern Tracker (Core) x3
Elfhelm (TDM) x2
Attachment (7)
Blood of Numenor (HON) x2
Steward of Gondor (Core) x3
Unexpected Courage (Core) x2
Event (21)
A Test of Will (Core) x3
Mustering the Rohirrim (THfG) x3
Ride to Ruin (THoEM) x3
The Galadhrim's Greeting (Core) x3
Astonishing Speed (RtM) x3
Light the Beacons (HON) x3
Stand and Fight (Core) x3
Deck 4: Gondor
Hero (3)
Brand son of Bain (THoEM) x1
Beregond (HON) x1
Theodred (Core) x1
Ally (23)
Snowbourn Scout (Core) x3
Errand-rider (HON) x3
Guard of the Citadel (Core) x3
Gondorian Spearman (Core) x3
Defender of Rammas (HON) x3
Envoy of Pelargir (HON) x3
Horseback Archer (Core) x3
Faramir (Core) x2
Attachment (9)
Black Arrow (OtD) x1
Blade of Gondolin (Core) x2
Gondorian Shield (TSF) x2
Great Yew Bow (OtD) x2
Spear of the Citadel (HON) x2
Event (18)
Goblin-cleaver (OHaUH) x3
Foe-hammer (OHaUH) x3
Mutual Accord (HON) x3
Wealth of Gondor (HON) x3
Behind Strong Walls (HON) x3
For Gondor! (Core) x3