I think if you just changed either his ultimate, or his passive he could be 'fixed'
His passive gave him mana instead of HP or in addition to, that would let him lane all day... which is a fix in itself. Otherwise his ult is decent, but either make the passive portion better in some manner, or make the active give you a better effect. Because right now, I sometimes DON'T grab my ultimate until later than level 9 simply because it seems better to get more ranks in the skills that do something.
He doesn't do a lot of damage, unless people are idiots and stand right near a turret... and he doesn't have that much cc. If you wanted to you could fix him by giving him more of those, but it seems boring.