I don't know what's the right way, but personally I prefer telling classic fairy tales to my daughter than telling her Sponge Bob politically correct silly tales.
Note that SpongeBob isn't necessarily a whole lot "better."

You've got, what, one or two female characters in all of Bikini Bottom? One is an alien squirrel who rarely appears and when she does her "tough girl" nature is exaggerated? One is a whiney teenage shark who needs dates to the prom and talks about boys all the time?
It's just an awareness, really, of where a lot of our culture is coming from. Throughout history, many of our stories have been told about women putting them in a different kind of archetype than men, and those archetypes are so long-lasting that they're practically ubiquitous. In a game like D&D, which is based on evocative old legends and stories and archetypes, this is particularly relevant. The game in general has progressed by leaps and bounds to embrace new female archetypes equal to those of men, but the art overall has more moments of cheesecake girls than of cheesecake guys (though I still say Buckles McGee is the most cheesecake of all the pictures in the PHB3e). If that's all they see, there is a significant set of women who will laugh at the absurdity of it, and maybe not be so into playing the game, so to consciously move away from that is a laudable goal for the game.
However, people are very right when they say this is a fantasy game and cheesecake is a fantasy and there's a lot of people totally okay with it, who don't see it as necessarily absurd so much as just part of a style and look.
And that, combined with mostly male artists and the strong archetype-based nature of the game, is going to lead to some pictures that are going to cause those chuckles. The game at least has moved on to "less of them, and some of them featuring men, too." I don't think 4e is going to be any different, really, but the art direction presented in R&C shows an emphasis on practicality and cohesiveness that was missing from a significant number of the 3e Core's art, so I think they're STILL moving in a direction of "Less chainmail bikini, less Buckles McGee, more plate armor, more dwarf women" for the new edition. That said, I still think the Succubus is going to be ridiculously sexualized, but the succubus is based on the archetype of the "controlling, evil woman who manipulates you with beauty and leaves you weak and drained because of it." I would expect the Nymph to be so, too, because the nymph is based on the archetype of "highly desirable untouched virgin wilderness and girls."
I'm sure there will be some women and men who huff at the very archaic notion of these feminine icons. I'm sure there will be some women and men (maybe a majority) who don't bat an eye over it. That doesn't mean that the huffers are hyper-PC misogynist police who see offense in a little innocent cheesecake, and that doesn't mean that those who don't have a problem are anti-feminist patriarchal chauvinists. It just means that people have different levels of tolerance for what we all basically perceive is a bad thing (treating women purely like sex objects). None of us, I think, want to treat our women like the ancient Greeks or medieval Europeans did, and we all want to use their cool stories to influence the games we play. Where we move the cultural goalposts on this is going to be largely a subjective issue, and the reasons for where we have our goalposts are much, much broader than a discussion on D&D art can really tackle. CM, as pointed out, would be the better place for the tale, but even there you're not likely to get any farther than "people have different opinions that are all strongly held." No one interpretation is universally the right one.