I used this deck for the fourteenth quest of my Saga Campaign. I am going to try and keep it as thematic as possible, stemming from the 'What If?' of 'What if Gandalf didn't escape from Orthanc in The Fellowship of the Ring?' Please note, I don't own all the cards, so am not able to make the most powerful thematic deck theoretically possible, but constrained by what I have, here is my best attempt.
After Merry looked into the Palantir of Orthanc, Aragorn resolved to go to Minas Tirith and aid the defense of the White City. The Heir of Elendil revealed his prescense to Sauron using the Seeing Stone and showed The Enemy the Sword that was Reforged: Andruril, Flame of the West. Upon returning to Edoras, Eomer King summoned the Eoreds of Rohan in response to receiving The Red Arrow. The Host of the Rohirrim would ride to Gondor, and war. Aragorn resolved to reach Gondor by another road, as help unlooked for arrived from the north. Led by Halbarad, the Grey Company has riden to follow their Chieftain to claim his kingship, journeying with him as he takes The Paths of the Dead underneath the Dwimorberg.
This deck's primary focus is to quest as hard as they can, as fast as they can. The Storm Comes should help smooth out the resources so we can get out as many Northern Trackers and Sarn Ford Sentrys as we can. The latter's card draw is nice, but ultimately superfluous as with Beravor and Dúnedain Pipe we should be drawing plenty of cards. Both Idraen and Thurindir should be sent to quest, especially as you should be clearing at least one location every round and so make the most of Idraen's fantastic stats. Thurindir will get boosted by every side-quest you complete, so be sure to get them done sooner rather than later. Use The Road Goes Ever On to keep them coming, using East Road Ranger's boosted willpower to finish them off. Be sure to put Leather Boots on Beravor, once she has them on the boots effectively read "After a location is revealed from the encounter deck, draw 2 cards."
This deck represents the scouting elements of the Grey Company, sent ahead of the main body of warriors to ensure their progression. These are not the heroes of the story, and so there is no-one in this deck that is named in the actual Lord of the Rings. Rather this group of unsung heroes will keep safe the Dunedain's paths and provide a path forward as the Grey Company make their way through the Paths of the Dead.
The play-through using this deck can be found here: https://theroadlotr.wordpress.com/the-saga/