My wife and I are playing the saga campaign as thematically as possible. This is the deck she used for A Shadow of the Past. Thematically, with our limited card pool, this was the best we could by limiting to characters who came into the story at some point in Eriador, before Rivendell.
Aragorn gets powered up as much as possible, for questing, attacking, and defending, while Glorfindel is used for Hide tests until he gains Light of Valinor, after which point he'll pull double-duty as needed. Gildor offers limited card draw, which we found to be a weakness for this deck overall. The high number of allies was also not that necessary for this quest.
But, it was able to handle anything in this quest, from combat, to questing, to Hide tests. The strong willpower and attacks, as well as the low threat, made it a great companion to the other deck, which I used, of all Hobbits.