After due consideration I decided to go back to two old deck builds:

Aragorn's Company Deck #1 v1.1 (The Steward's Fear).

Packs: From Core Set to Fire in the Night

Heroes (3)

1x Sam Gamgee (The Black Riders)
1x Gandalf (The Road Darkens)
1x Haldir of Lórien (Trouble in Tharbad)

Allies (10)

1x Bill the Pony (The Black Riders)
1x Galadriel (The Road Darkens)
1x Gimli (The Treason of Saruman)
1x Halbarad (The Flame of the West)
3x Rosie Cotton (The Mountain of Fire)
1x Faramir (Core Set)
1x Henamarth Riversong (Core Set)
1x Gildor Inglorion (The Hills of Emyn Muil)
3x Warden of Healing (The Long Dark)
3x Master of the Forge (Shadow and Flame)

Attachments (19)

1x Narya (The Grey Havens)
1x Armored Destrier (Temple of the Deceived)
2x Steed of the North (Race Across Harad)
1x Magic Ring (The Crossings of Poros)
1x Hauberk of Mail (The Wilds of Rhovanion)
1x Necklace of Girion (The Wilds of Rhovanion)
1x Glamdring (Roam Across Rhovanion)
1x Orcrist (Fire in the Night)
1x Expert Treasure-hunter (On the Doorstep)
3x Gandalf's Staff (The Road Darkens)
3x Wizard Pipe (The Road Darkens)
1x Shadowfax (The Treason of Saruman)
1x Roheryn (The Flame of the West)
2x Steward of Gondor (Core Set)
1x Celebrían's Stone (Core Set)
2x Self Preservation (Core Set)
3x Fast Hitch (The Dead Marshes)
1x Sword that was Broken (The Watcher in the Water)
2x Wingfoot (The Nîn-in-Eilph)

Events (2)

3x Flame of Anor (The Road Darkens)
2x Sneak Attack (Core Set)

Aragorn's Company Deck #2 v1.1 (The Stewad's Fear)

Packs: From Core Set to Fire in the Night

Heroes (3)

1x Arwen Undómiel (The Dread Realm)
1x Grimbeorn the Old (The Withered Heath)
1x Aragorn (The Lost Realm)

Allies (9)

1x Glorfindel (Flight of the Stormcaller)
3x Rhovanion Outrider (Temple of the Deceived)
3x Beorning Guardian (The Crossings of Poros)
3x Beorning Skin-changer (The Withered Heath)
3x Giant Bear (Fire in the Night)
1x Legolas (The Treason of Saruman)
1x Prince Imrahil (The Flame of the West)
1x Beorn (Core Set)
3x Defender of Rammas (Heirs of Númenor)

Attachments (9)

1x Raiment of War (The Thing in the Depths)
1x Magic Ring (The Crossings of Poros)
1x Bow of Yew (The Wilds of Rhovanion)
1x Unexpected Courage (Core Set)
1x Light of Valinor (Foundations of Stone)
3x Gondorian Shield (The Steward's Fear)
1x Ring of Barahir (The Steward's Fear)
1x Rohan Warhorse (The Voice of Isengard)
2x Bow of the Galadhrim (The Nîn-in-Eilph)

Events (8)

3x Elven-light (The Dread Realm)
3x Beorn's Rage (The Withered Heath)
2x Feint (Core Set)
2x The Galadhrim's Greeting (Core Set)
2x Hasty Stroke (Core Set)
2x Will of the West (Core Set)
2x A Test of Will (Core Set)
3x Elrond's Counsel (The Watcher in the Water)