Even as a straight guy, I get a little tired of the gratuitous sexiness.

As you say, that's ridiculous. I just looked through the character roster, only a few I'd even consider that sexualized at all, from the commonly reoccurring characters. And none I'd describe as gratuitous. Midnight, who is meant to be over the top. And Momo. That's basically it, from the fairly regular characters. From the reoccurring but not primary characters, you have Mt. Lady, who is supposed to be a bit of a joke, and Bubble Girl.