Here is the deck I've used several times. It has worked very well, even when the other played only Ent allies.

Heroes(3):

Halbarad (leadership)

Sam Gamgee (leadership)

Aragorn (tactics)

Allies(25):

Faramir

Gimli

Legolas

Gwaihir

Boromir

Beorn

Dunedain Watcher

Son of Arnor

2x Bill the Pony

3x Descendant of Thorondor

3x Dunedain Hunter

3x Weather Hills Watchman

3x Ranger of Cardolan

3x Gandalf (core)

Attachments(4):

3x Sword that was Broken

1x Hobbit Cloak

Events(18):

3x Sneak Attack

3x Reinforcements

3x Descendants of Kings

3x Dunedain Message

3x Ranger Summons

3x Grim Resolve

Side Quests(3):

Delay the Enemy

Send for Aid

Gather Information