Oh boy, do you show how young you are.
Violent video games were definitely not widespread before, and there definitely were plenty of people saying this back then even in the 90s. I remember seeing a CSPAN coverage where American Republicans were specifically saying only the sick and twisted would want to play Mortal Kombat.
Yes, the first one, which at the time looked like this:

They weren't calling for regulations or research, but a ban. And yes, there were "studies" of small sample sizes they presented too.
It's especially important to stay level headed and rational when it comes to what we may instinctively find disgust in, because you don't fix societal issues with pure demonization. Currently the way most treat pedophilia is the same way I saw people treated those who had HIV.
What we should be doing is figuring out why some people have these pedophilic tendencies, and trying to cure it. We still need to keep the legal punishments for committing actual rapes of course, but if you make the existence of a pedophile itself essentially illegal, then you won't see them coming out to seek help before they potentially do something heinous, much like an addict does not necessarily start out as a thief to get their next fix. And that'll make it harder to fix the roots of the issue.
Instead, you'll see it used as a cudgel by the corrupt who are above the law anyway used to oppress the general population and get rid of anyone they dislike, much like they've done in the past with drugs (crack cocaine), political ideology (communism's red scare), and even homosexuality before that (see what happened to Turing).