I don't think its the media that's the problem but rather over-reactionary parents who have large mouths.
They protest over the violence in games too. Its just the actual majority drowns them out when it comes to guns and violence. When it comes to sex, the majority can take it or leave it. So the loud mouths are the only ones saying anything.
Nudity is only a skin, and the act of sex generally doesn't progress the action of a game. If you switch shooting people with sleeping with people, well, that doesn't seem like much of a game to me.
The history of the world is littered with stories of horrific combat and war. Its not often you hear tales of national love conquests... France invaded England today for a giant love-in. Many orgasms were had. England was miffed though when she woke to find France left without saying goodbye the next morning.