He was never pick/ban. He was a common pick at one point, and that's it.
Outside of that, in solo queue, it was always people not knowing how to play against him because hardly anyone ever sees him. That's why he was 'banned'. He was never actually strong enough to warrant a ban. Even in the pro scene, it was only after a foolish E buff (the one place you don't want to buff him) that he became popular for 1v2 lanes. Outside of that, it was always a targeted ban, usually against Dyrus.
Besides, you can't honestly tell me people would rather play against Quinn than Vlad. Where's the interaction there?
Vlad, no matter how strong he is, lacks a self-enabling kit. Even if he's massively fed, all he can be is a "do not engage on us" threat. Zone control. That's it. Its all on the enemy to make him powerful. Almost none of it is in the Vlad's hands, and that's where his issue lay. That's what should have been fixed BEFORE they added counterplay.
Also, what's wrong with low-interaction? Do people complain about Vayne, Trist, Teemo, etc for 'low interaction'? No, people complain about Vayne for her true damage, Trist for her damage/safety, Teemo for his shrooms/blind...
If they were to get a total rework to include more 'counterplay' I bet people would throw a fit on these boards, rather than acting like you are because you're misinformed.