Violence in video games, as well as in the mass media has existed as long as media has existed, even in 18th century fairy tales. Just because there is no guns, does not mean there is no violence.
Snow White - The Queen tries to poison Snow White
Cinderella - Cinderella is treated as a slave
Hansel and Gretel - Hansel and Gretel kill the bad guy by baking her in an oven - not to mention that she was trying to EAT THEM to begin with
Little Red Riding Hood - The Wolf intends to eat and kill Red Riding Hood and her Granny
Beauty and the Beast - The Beast is portrayed as a killing monster, and the only way to save Belle is to kill him
The Lion King - Anger and animosity between Scar and Mufasa
The Little Mermaid - Ursula trying to kill Ariel
The list goes on and on...