The problem with
My Axe is Notched and
Final Count is that against many decks, Legolas will not win skirmishes. You're trying to solve that with
Lend Us Your Aid, but exerting twice is expensive. The deck you showed had
Endurance of Dwarves for vitality, which is important.
Also, why not play
Axe Strike instead of
Honed?
Axe Strike is +2 always and +3 sometimes, while
Honed is just +1. As for
Still Needed, there are better Elf pumps, such as
Defiance.
This is a very, very difficult deck to construct. I think it's
a fool's challenge, because I don't see any way to do it, but someone else might have a working build.