I feel like
could get a smidge of love. He has what's probably the least safety in his kit of any champion, being as immobile as Syndra and Vigor but without safety too. His W and E do nothing for safety, His Q has a cast animation and can miss meaning either if it misses or if the enemies didn't need spells to get to you then your Q closes the gap between you and your opponent(s), and your ult has a cast animation and hold you still too meaning unless you get your opponent low enough to flee you also closed the gap by casting your R.
Possibilities:
Looking at his kit, the only ability that could afford to have additional purposes would be his W as it's only used to push lanes (poorly compared to the rest of his kit) or as a setup for his ult. Perhaps he could gain additional movement speed while he's over it as anything more than a movement speed buff would probably be too much for him.
Or the above could be inverted, granting Malzahar additional movement speed for each enemy champion standing on it.
While I think his E has enough power on its own, perhaps adding a passive "Damaging enemies while they're afflicted with Malefic Visions will grant Malzahar an additional X Movement Speed for 1 second." This would mean he only gains his boost in combat unlike the first idea, and would be harder to get than his other ones as he needs to hit 2 things in order to receive the benefit like Brand, just without the hard cc. This could also be adjusted to work only against afflicted champions or only work with additional spells or auto attacks if it needs to be more situational (as autos could also make his a good chaser [which would not be good]).
TLDR - Since Malzahar doesn't have any safety, nor does he have the burst to stand out from the immobile mages that do, he should get something even if it's small.