First, there's Krod's girlfriend, Aneka. Her character is basically presented as a vagina on legs. Every joke involving her is a sex joke, mostly about how promiscuous she is. I'm hoping the writing evolves past this quickly. One way to do this might be to hire some female writers for the show, though this being Comedy Central, that seems unlikely to happen.
The second is Bruce, the mincing gay guy with the Hispanic accent. This is seriously lazy writing. I get that they're going for broad comedy, but really, if you're going to bother to create a recurring featured character like Bruce, you might want to give him more to do.
I think there's potential here, though. There's an awful lot of comedy that can be mined from the clichés of Medieval Fantasy, and I'm interested to see what else they do with it. I just think they can do better than the whole "women are sex toys" and "gays are funny as long as we don't have to see them kissing" approach.