Little known counter item against Malzahar:
Build Banner of Command and place it on the minion he puts his E on, it will completely ruin his ability to push and get mana back for free.
Just popped into my head and I thought it was an interesting option. Not the be all end-all solution but it could certainly mess up his play pattern and it would be funny to get a little payback against him for using such a boring and un-interactive strategy.
It might work against heimerdinger too, although I'm less certain about that.
Thoughts?
can all counter his pushing pressure in the early game, to different extents.