After searching through ringsdb i found no deck with an Legolas (Spirit) - Treebeard (Hero) Combo i made my own deck.
Focused on readying Treebeard with Legolas. Using Light of Valinor and a great defender (Beregond) to manage every enemy after questing.

Legolas-Treebeard

Hero (3)
Beregond (The Flame of the West)
Legolas (The Sands of Harad)
Treebeard (The Treason of Saruman)

Ally (15)
2x Arwen Undómiel (The Watcher in the Water)
1x Firyal (The Mûmakil)
3x Galdor of the Havens (The Treachery of Rhudaur)
1x Ioreth (A Storm on Cobas Haven)
3x Northern Tracker (Core Set)
1x Súlien (The City of Corsairs)
2x Warden of Healing (The Long Dark)
2x Wellinghall Preserver (Across the Ettenmoors)

Attachment (23)
2x A Burning Brand (Conflict at the Carrock)
3x Ent Draught (The Treason of Saruman)
2x Lembas (Trouble in Tharbad)
3x Light of Valinor (Foundations of Stone)
1x Love of Tales (The Long Dark)
3x Mirkwood Long-knife (The Sands of Harad)
1x Protector of Lórien (Core Set)
1x Self Preservation (Core Set)
2x Silver Harp (The Treachery of Rhudaur)
2x Song of Wisdom (Conflict at the Carrock)
3x Unexpected Courage (Core Set)

Event (10)
1x Desperate Defense (The Flame of the West)
3x Elrond's Counsel (The Watcher in the Water)
2x Elven-light (The Dread Realm)
3x Entmoot (The Treason of Saruman)
1x The Galadhrim's Greeting (Core Set)

Player Side Quest (2)
1x Double Back (Escape from Mount Gram)
1x Gather Information (The Lost Realm)

Sideboard

Ally (2)
1x Gildor Inglorion (The Hills of Emyn Muil)
1x Glorfindel (Flight of the Stormcaller)

Nice deck idea! I like it. I might go with 3x Lembas and 3x Ioreth myself. How do you play Galdor or Firyal? Wait 4-5 turns without spending lore resources? Overall I think you need more resource generation. Including 1x Love of Tales for your 2x Song of Wisdom feels awkward as well.

You are right. Resourcegeneration is awful. I mulligan for a Song of Wisdom to get lore resources faster. If you have a better hint, i listen

Perhaps i will include some Elf-Stone to bring such expensive allies earlier in play.

Ioreth is very weak and depending on the szeanario not long in play. Mostly another player put her into play like Firyal, so i used this cards to discard for Legolas

Spirit Legolas is quite strong with it's readying effect. I'm thinking about a combo with hero Gandalf that coud be amazingly powerful. It's the 3rd hero I'm not sure about. Maybe Sam.