I like seeing a deck that doesn't have 30 allies. You mentioned that you went through all the HoN scenarios; how did you handle the Siege of Cair Andros enemies with 7-8 attack? I feel like this quest needs a deck that plays very strong on turn 1, and it looks like yours needs a lot of setup time.
When I saw you post this in the Lake-town thread, I was amazed at how few allies you've got in the deck. But with HoN, you've got me completely stumped as to how you've been able to handle the quests! And since none of your allies have any attack power (except for Gandalf), I'm also curious how you managed the Battle quests. How did you even escape the Leaping Fish at Peril in Pelargir?
I wrote the following at the BGG site to answer some questions. It answers some of your questions, at the bottom I'll give you more of an answer.
How I handle the leaping fish is like this.
First off, if I draw two enemies and have three in the staging area, It's probably going to be a loss. Two I can handle but three I've never won.
So, the leaping fish only gets the additional card draw if the scroll is attached to a hero. So, I allow an undefended attack risking whatever the shadow card may be. I take the damage and get rid of the scroll on the first turn. The next turn I will not have to deal with the potential of an additional enemy in the staging area. If I'm only engaged by one enemy, great, that's easy. If there are two, I have Frodo there to take the damage of one of them.
For the opening round I'll quest with Glorfindel and Aragon which is 6 battlepower. I've also experimented with no one questing too. A great opening hand would be to have both light of valinor, which i will play first round, and Gandalf. I'll make sure I have 5 resources to bring Gandalf in next round. Then I'll quest with Gandalf, Glorfindel, both of which will not exhaust for 7 battlepower, sometimes Aragorn will quest to if I'm only engaged one enemy. Then I'll start clearing out the engaged enemies. That's an Ideal start.
THe other quests are more of the same, but the seige scenarios are a little tougher. I'll try to quest with Frodo if he has some Fast Hitches, Arwen will quest and add 1 def to a quester, Gandalf and aragorn will also quest. These quests are where Protector of Lorien and card draw come in to play. SInce this is the best way to increase defense during the quest for this deck. In some cases I'll Put Protector of Lorien on GLorfindel if he has Light of valinor. Discarding three cards will give him 4 defense. If I have cards to spare I'll put another Protector on Fordo or Aragorn, or both. With two Heroes and six cards to spare and the other allies I've mentioned, I could be be siege questing for 17 points in an ideal situation, and I've done it before with three copies of PoL and three more cards, can we say 20 def.
As for battle and low attack that was mentioned in another post. It's not as bad as it looks. If Unexpected courage is on Aragorn, Light of valinor on Glorfindel, Gandalf is ready, and even Frodo with his Fast Hitches can get in on the action, then they can be attacking for 11 damage, which takes out most enemies except for the few that need 12 damage.
as for a good opening hand that varies on the scenario. I've already mentioned one good hand. Another good opening combo, is having a song of wisdom, which Glorfindel will put on Frodo, and then having two lore resources to play either Asfaloth, Burning Brand, Master of the forge, or Gleowine. I'll play the card that makes the most sense for the scenario. I like to see Ancient Mathom in the opening hand to if there are alot of locations.
The three song of wisdoms are mostly to ensure I can get one on Frodo and get him Burning Brand. Really important for the third HoN scenario. It is usually not worth given one to Glorfindel, so the other two are used to Power Pol. I will also put resourceful on Frodo after aragorn has lowered my threat and i've played Galadhrim's greeting to get it for secrecy cost. It makes the most sense on him since he can use his resources for lore and spirit cards.
For a 8 attack enemy. Frodo will turn it into 6 threat. If ther are two of these beasts and it's early in the game one will have to go undefended and damage a battle ground location. Later in the game if I have Arwen in play, burning brand, fast hitches, and protector of Lorien on Frodo, he can block an 8 attack enemy increase only increase my threat by 2 assuming i cand discard 3 cards for PoL, he could also then block a lesser enemy in the same round.
in terms of the deck's speed, I mentioned a few opening hands above that are pretty good. For the third scenario having a song of wisdom and either burning brand or asfaloth in the opening hand is great. If I can get asfaloth on glorfindel first round he can have it cleared when asfaloth refreshes at the end of the round, so I will move the approach to the active location, and start working on that. Its also key to get gandalf in early, as well as Arwen for siege questing. Its not a guaranteed win every time, but it usually works out pretty good most.