Sex in games has never really been a problem, there were porn games for the Atari and all you did was have sex in them.
http://www.gametrailers.com/player/23884.html
Violence sells games, every game is like this, even your good friend Mario goes around and kills animals, you can't even do that in GTA.