I always play with 2 decks these days, so thought I'd post the decks I've been using. I've managed to beat all the Core Set quests and all the Shadows of Mirkwood cycle with these decks, but it's always challenging and by no means high win rates on the harder quests.
My scope was that I wanted to create themed decks. The first deck is Dunedain/Eagle and the second deck is Hobbit/Silvan. I refined the decks as I went along, taking out dead cards that I just didn't use, but always tried to keep within the theme. Hence the absence of Steward of Gondor (Aragorn is in his Strider guise here), and no Miner of the Iron Hills etc.
THE CALL OF THE WILD
Aragorn, Berevor, Brand son of Bain
2 Common Cause
3 Celebrian's Stone
3 Dunedain Mark
3 Dunedain Warning
3 Radagast's Cunning
2 Strider's Path
3 Song of Kings
3 Radagast
3 Song of Battle
3 Northern Tracker
3 Hasty Stroke
3 A Test of Will
3 Winged Guardian
3 The Eagles Are Coming!
2 Landroval
3 Vassal of the Windlord
2 Eagles Of The Misty Mountains
3 Support Of The Eagles
IN THE COMPANY OF ELVES
Bilbo Baggins, Frodo Baggins, Legolas
2 Silverlode Archer
3 Sneak Attack
2 Daughter of the Nimrodel
3 Secret Paths
3 Forest Snare
3 Protector of Lorien
3 A Burning Brand
3 Fast Hitch
3 Gandalf
3 Song of Wisdom
3 Song of Travel
2 Lorien Guide
3 The Galadhrim's Greeting
3 Unexpected Courage
2 Ancient Mathom
3 Feint
3 Blade of Gondolin
3 Song of Mocking
There's a strong reliance on Song Cards as both decks are mixed from all the Spheres (to preserve the theme). This can make it a little slow to build, but can end up with very powerful combinations. The first Song of Kings should go over to Legolas to pay for Sneak Attack when it comes up. Song of Travel is best on Berevor to help pay for Northern Trackers, A Test of Will and Hasty Stroke (along with Aragorn when he has Celebrian's Stone)
The Hobbit/Silvan deck is the workhorse of the two. Ideally Bilbo ends up with multiple Dunedain Warnings, Burning Brand, Fast Hitch and Song of Mocking to put damage onto Frodo if needed (who in turn converts to Threat). If Song of Mocking is not available then Frodo becomes the chief defender, hopefully with a Fast Hitch so he can quest as well. Legolas gets loaded with the offensive Attachments like Dunedain Mark, Blade of Gondolin and Support of the Eagles.
The Dunedain/Eagle deck is more a Support Deck, with Aragorn questing with Celebrian's Stone. Berevor Quests and card boosts with Unexpected Courage. Brand is great when combined with Legolas. You should be drawing most of the enemies over to the Hobbits to defend against. Legolas can then attack with Brand, hopefully destroying an enemy, then Legolas is readied by Brand to attack another enemy. If Legolas is loaded with Attachments he becomes a real monster slayer and can potentially add 8 Progress tokens in a turn with 2 Blade of Gondolins. This deck has quite high starting threat (32) which can be a problem on quests like Journey Down The Anduin. The Galadhrim's Greetings should be used solely on this deck, whilst the Hobbit/Eagle deck uses the Gandalf/Sneak Attack combo to keep it's threat down.
With the Eagles, Winged Guardian's enable great defensive power (remember to keep a Resource token back to keep them in the game). Vassal of the Windlord is excellent to help take out a big enemy (it has Ranged as well). If you have Support of the Eagles in play, it's worth just having around to boost attack strength. If you do use Vassal of the Windlord you can then add the card to Eagles of the Misty Mountains if it is in play.
All in all these decks have been really fun to play and surprisingly effective.