Overload or evolve, choose one, not both.

Armormaiden will give you a measly 5 armor, Mukla gives you 2 spells. Mages and rogues have killed for that much. That translates to a 4 random dmg or 2 fireballs in mage, a 2 cards draw or +4/+4 EVC or combo enabler for rogues ON TOP of the added stats which have the flexibility to go anywhere.

Also, given the lack of AOE, put in a Chillmaw or maybe Brawl?

With all those battlecries, wouldn’t a Brann be helpful in there? Trading for a bash or monkey, and also replace Onyxia by Nefarian (Imagine, 4 spells!)