Of course there are better decks, since there are better cards. I know you know, but just wanted to point it out again. But even with these cards, there are some flaws. The odds of getting 1 Legolas in a huge sized deck are very slim. So you will run in to trouble. I would add an other, more suitable elf ally, rumil or orophin.
I would indeed start with either Legolas and Eowyn, or Gimli and Eowyn. Cut the
Dwarven Axe, so you can play 2 hand axes on Gimli, so your hand doesn't clogg. Also, it is an uncommon, so maybe within reach,
Quick as may be comes to mind. Maneuver wounding is great.