Pretty sure malz is the kogmaw of the mage update
Meaning he was a failure of an update. Many of the players who enjoyed him hate the changes that were made to him, the people who didn't like him before still don't like him and that number of people have even increased. He lost his niche viability in the jungle and his lane viability took a hit for that. His lane performance became so poor that the best viable option was to migrate and invade the support role and the targeted nerf for that not only took away that last remaining speck of hope for that role but completely gutted the ability for him to function in midlane.
Frankly he needs his kit reverted. And since you like to say you don't like him being a one shot wonder with the ult alone if it is off cooldown (cough
cough). Take an axe to the base damage and ratio of the preupdate ult and add a damage amp so he has to full combo to net a kill. Similar idea can be done with the old voidling passive with his skills. Nerf the damage of his base skills but allow each cast to summon a voidling instead of every 3. Sucks the the art department would have to have some of the work removed with the loss of the stupid shield idea, but that was/is the fault of the roster update team that decided to put that in his kit in the first place.