His ult is only toxic to people that don't know how to play around it. It is countered by both an AD item (MercScim) and an AP item (Zhonya's). You can even build Hexdrinker (which is a mostly-offensive item) and watch him cry when his ult doesn't kill you and he's left with no cooldowns up and way out of position. Or maybe you should save your CC in team fights to cancel his ult. Which is pretty easy. Just take one champion with a knockup or stun. Or an AOE silence that will just wreck his combo. Or, since he naturally pushes the lane, you can ask your jungler for a gank.
Try ganking him lvl 3 and camp him from then on. See how well he fares with no ulti and his insane mana problems without proper Malefic Visions management. Try not standing in the wave and taking the damage for free. He has no early game damage and bad mana problems. Every game that I stomp as him it's because people 1.) all in me on tower lvl 6 2.) let me AFK farm until lvl 6 3.) give shit ganks from side bush 4.) don't punish me for pushing and harassing my laner down.
Not to mention he straight up counters the most popular mid laners. His ult is almost never what wins me games, it just secures kills late game. It's not even really great for picking people out. It's mostly used to peel for yourself. I get more kills from his other abilities than I get from ult, unless, once again, people have allowed me to do the above and now I'm 10-15 kills deep and my ult one shots squishies.