Thanks!
I don't like the idea of Balin because he slows it down. If you drop Theodred you give up resources, if you drop Aragorn you lose action advantage, if you drop Amarthiul you lose tactics. Then you have to spend 2 resources on King Under the mountain and also fill the deck with other copies of it. The deck is all about a speedy start, and I do recognize that having KUtM in the opening hand can help you draw into A Very Good Tale, but I'm not sold on it yet.
So far the card draw hasn't been a problem for me, but I guess you could try putting in Valiant Sacrifice. Then I'd drop Treebeard, Haldir, and maybe 1x Descendant.