Recently finished this scenario so thought I would post about it. I like to use only cards that have been released up until the point of the scenario's release, so it's about in the middle of the Mirkwood cycle. Also, I play solo one handed.
Obviously you need some Lore cards because that's where the healing cards are (this quest is about healing an eagle). I also played Leadership so I can get the resources to pay for cards to play. Once you get used to having Steward of Gondor around, it spoils you.
My strategy was to tear through the quest as quickly as possible, to avoid putting more wounds on Wilyador. And hopefully in the meantime you come up with a healing card and an athelas, at least. I find it takes me about five rounds to get through the quest (give or take a round or two).
I was playing with Radagast and some eagle allies in the deck, but really if you go through the quest that quickly, Radagast isn't going to build up many resources to heal with himself, or to buy eagle allies, so he isn't all that useful (he has a cost of 5) except for questing (will 2). So it's more about the athelas and the healing cards.
I played Aragorn, Theodred, and Glorfindel, with Glorfindel mainly questing. If I got a Steward of Gondor, I slapped it on Glorfindel so he could buy the Lore healing cards.
I've also seen a suggestion of using Lore Bilbo, because he provides more card draw. Probably worth a go.
Edited by Vince79