Exactly this.
I recently found out that my 10 year-old was viewing online porn on my computer. I didn't go out and start lobbying the government to make porn illegal; instead I sat down with him and had a talk about it without freaking out.
The legality of any given act and how I want my kids to consider it are two completely different things. I think violent/sexual video games should be completly legal, but my kids won't be playing them (well, not in this house anyway :-) until I think they're ready.
It's the parents responsibility. Plain and simple.
More than likely if the parents don't care if the children play it, odds are they're not doing a lot of things as a parent. It's not the responsibility of the government to become parents. Look at the mess they've made trying to do that with other things that obviously don't work, the drug war for instance.
The real question is, can the government legislate this morality? How much protection is the legislated-upon action given by the Constitution, and how restrictive is that actual legislation?
Now theoretically you could go a layer deeper and suppose that those natural rights are themselves based on a certain group or culture's morality judgement, although that would be contradictory to their essence as "natural"
Governments kill people all the time, and do so quite legally.
Some governments do it more than others. But, as far as the US government is concerned, it happens to have the one of the world's largest contingent of hired killers. And they spend more money than all of the rest of the world combined to train them to kill and to facilitate killing and on giving them the means to do so.
And this doesn't even begin to cover the vast array of other people and situations in which killing is not only permitted, but considered a duty -- from police killing a some suspect trying to get away or resisting arrest to your average homeowner killing an intruder in their home, etc..
So when you talk about "laws against killing", you're really talking about "laws against certain kinds of killing in certain kinds of situations" and also "laws that specifically allow or even require killing in certain situations".
While most societies do have laws against "murder", what that usually boils down to is "certain kinds of illegal killing". Precisely what qualifies as "illegal killing" and what in which situations killing is allowed or even encouraged varies from society to society and certainly from individual to individual (take pacifists and believers in non-violence vs soldiers for example).
How easily we seem to be willing to trade freedom for comfort when we agree with what's traded. Certainly I wouldn't want a 12 year old's perception of reality to be entirely shaped by video games, but that falls to sound parenting and not the government.
That being said - I'm not entirely sure I even agree with your premise, I grew up on Doom, Wolfenstein, etc which were graphically violent for their time and have turned into a successful well rounded "moral" person.