It's taken me a long time to get it right but I finally have a Treebeard deck I like.

Treebeard gets hasty

Main Deck

Core Set (8)

3x Erebor Hammersmith (#59) (Core Set)

1x Henamarth Riversong (#60) (Core Set)

1x Protector of Lórien (#70) (Core Set)

3x Self Preservation (#72) (Core Set)

Conflict at the Carrock (2)

2x A Burning Brand (#33) (Conflict at the Carrock)

The Watcher in the Water (1)

1x Arwen Undómiel (#58) (The Watcher in the Water)

The Long Dark (3)

3x Warden of Healing (#83) (The Long Dark)

Foundations of Stone (3)

3x Daeron's Runes (#108) (Foundations of Stone)

Shadow and Flame (4)

1x Elrond (#128) (Shadow and Flame)

3x Master of the Forge (#134) (Shadow and Flame)

Heirs of Númenor (3)

3x Envoy of Pelargir (#18) (Heirs of Númenor)

The Steward's Fear (3)

3x Mithrandir's Advice (#9) (The Steward's Fear)

The Drúadan Forest (4)

1x Mirlonde (#32) (The Drúadan Forest)

3x Silvan Refugee (#37) (The Drúadan Forest)

The Morgul Vale (3)

3x Ered Nimrais Prospector (#141) (The Morgul Vale)

The Dunland Trap (3)

3x Naith Guide (#2) (The Dunland Trap)

Trouble in Tharbad (3)

3x Lembas (#64) (Trouble in Tharbad)

Celebrimbor's Secret (3)

3x Galadriel's Handmaiden (#117) (Celebrimbor's Secret)

The Treason of Saruman (4)

1x Treebeard (#3) (The Treason of Saruman)

1x Quickbeam (#6) (The Treason of Saruman)

2x Ent Draught (#9) (The Treason of Saruman)

Escape from Mount Gram (3)

3x Derndingle Warrior (#31) (Escape from Mount Gram)

Across the Ettenmoors (3)

3x Wellinghall Preserver (#61) (Across the Ettenmoors)

3 Heroes, 50 Cards

Cards up to Across the Ettenmoors

Decklist built and published on http://ringsdb.com/decklist/view/1576/treebeard-gets-hasty-1.0#

Treebeard + Elrond is fantastic. My personal list includes Glorfindel to use with Asfaloth and whatnot, but really almost any deck with these 2 heroes is competent. And after the cycle's over, it'll become even better. Just play Ioreth for 0, play Sword-thain with Vilya on her and heal 4 damage each turn essentially for free.

Treebeard + Elrond is fantastic. My personal list includes Glorfindel to use with Asfaloth and whatnot, but really almost any deck with these 2 heroes is competent. And after the cycle's over, it'll become even better. Just play Ioreth for 0, play Sword-thain with Vilya on her and heal 4 damage each turn essentially for free.

I've seen Sword-thain + Ioreth mentioned a few times but I don't get it. If it's in order to get an extra lore resource each round to pay for her ability, why not just use Resourceful? It has the advantage that you could play multiple copies if you desired, and it doesn't prevent someone else from using Sword-thain.

Now if you plan to load her up with readying attachments, that's a different story.

Well, I was speaking from the coolness standpoint really, but you're totally right. Unexpected Courage is a no-brainer, although personally I only have 2 of them and they will most likely go on Elrond and Treebeard themselves. Thankfully, Miruvor I think is pretty decent for her, as if you don't get the combo early you can use it on the heroes and get it back when you got Ioreth with Sword-thain.

Ioreth is the best for Sailing tests.