I would disagree about his lane presence. His autoattack is quite strong, and ALL of his spells are good for harrass. The big circle thingie, not so much, but you still can put it on a huge group of mobs. If you are smart about it, you will not run out of mana, but you can always pack mana runes or clarity.
I don't feel threatened by malzahar though i've gotten royally ganked by him before, but i feel like he is quite powerful. Idk what the OP means by melting tanky characters. I'm never able to do that...