Is Vel'Coz supposed to 100-0 me with just his ult?

I'm fine with champions being able to 1-shot someone. Hell, I main champions who are infamous for doing this, namely Rengar and Annie.

What I'm not fine with is watching my health bar disappear in 1.2 seconds because a champion 1000 units away pressed the R button. I won't complain too much about the range aspect, since Lux can do the same thing, but at least she has to use her full combo to delete someone. Vel just sits back and sprays his void guzzle all over me and gets a free kill from it.

It's really annoying as an Assassin like Talon or Rengar to jump on him only to be ulted into oblivion, despite stacking 2-3 magic resist items against him. It's especially frustrating when he misses both his E and his Q while you're closing the gap, and he still destroys me faster than I can break through his barrier.

I'm pretty sure Vel has been a sleeper op for a while, but no one really wants to play him. I'd love to ban him, but it's a waste since the odds of him being picked are slim to none. Can he at least be changed so it takes more than 1 ability + passive to define his kit?