People don't like the current design of malzahar so we should rework him.
Here's my idea. The goal is to basically increase his consistency, but also to make sure that some classes will have counters to him. While also making him feel more engaging to play as and against, instead of playing around his W which has no real player input and/or is extremely inconsistent to deal with.
##Summon Voidling On every fourth ability use, Malzahar summons a Voidling that that lasts for 21 seconds or until killed. If Malzahar dies, the Voidling stays behind but stops attacking. Voidlings grow in size after 7 seconds, gaining 50% bonus attack damage and 50% bonus armor. After another 7 seconds, they frenzy and gain 100% bonus attack speed.
##Call of the Void RANGE: 900 / 400 COST: 80 / 85 / 90 / 95 / 100 MANA COOLDOWN: 9 ACTIVE: After a 0.5 seconds delay, Malzahar summons two orbs at the target location perpendicular to where he is facing, dealing magic damage to all enemies caught between the orbs and Silence icon silencing them. MAGIC DAMAGE: 80 / 135 / 190 / 245 / 300 (+ 80% AP) SILENCE DURATION: 1.4 / 1.8 / 2.2 / 2.6 / 3
##Null Zone RANGE: 800 / 250 COST: 90 / 95 / 100 / 105 / 110 MANA COOLDOWN: 14 ACTIVE: Malzahar creates a zone of negative energy at the target location for 5 seconds, dealing magic damage every second to all enemies standing on it (capped at 120 against minions and monsters) TOTAL MAGIC DAMAGE: 20 / 22.5 / 25 / 27.5 / 30% (+ 5% per 100 AP) of target's maximum health
##Malefic Visions RANGE: 650 COST: 60 / 75 / 90 / 105 / 120 MANA COOLDOWN: 15 / 13 / 11 / 9 / 7 ACTIVE: Malzahar infects the target enemy's mind, dealing them magic damage every half second over 4 seconds. TOTAL MAGIC DAMAGE: 80 / 140 / 200 / 260 / 320 (+ 80% AP) If the target dies during this time, they pass Malefic Visions onto the closest enemy, refreshing the duration and restoring mana. MANA RESTORED: 10 / 14 / 18 / 22 / 26
##Nether Grasp RANGE: 700 COST: 100 MANA COOLDOWN: 120 / 100 / 80 ACTIVE: Malzahar Grounded icon knocks down the target enemy champion and channels for up to 2.5 seconds, Suppression icon suppressing them and dealing them magic damage every half second while the channel holds. TOTAL MAGIC DAMAGE: 250 / 400 / 550 (+ 130% AP)
##Voidling Stats 250 - 1100 (based on level) Attack damage 25 - 110 (based on level) (+ 100% bonus AD) 37.5 - 165 (based on level) (+ 150% bonus AD) (after 7 seocnds)
Attack speed 0.831 1.496 (after 14 seconds) Range 100 / 1700 Armor 30 Magic res. 50 Mov. speed 451
The base damage and scaling on the ult might be a little bit too high, but because it's single target the it made sense to give it pretty high damage. The delay on the Q should make it easier to dodge and the increase CD and silence means it's still an important skill to land. Though it's overall damage has gone down some. His voidlings don't scale with AP anymore, so i compensated that lost damage for AP malzahar onto his E, by giving it some more base damage and a small scaling buff. This new W should be a little bit more consistent than the current version, as it doesn't swing from being killed having done no damage, to summoned 10 voidlings which melt anything they come near until they time out.
#Thoughts, concerns?
Edit: Oh, and almost forgot! I think that this would also allow for a new builds involving AD, by not only taking away the inconsistency of the current voidlings' health system, but i think it would also make building AD decently viable, but also make it feel uniquely different from AP.
You'd basically have two champions bundled into the prices on one! Then if you want to meet in the middle hybrid builds combining tanky AP items like 
with tanky/damage AD items 
