First off, thanks everyone for the explanations. After posting the topic I went around a bit more and found this: http://thehawkeyeinitiative.com/
So, yeah. Admittedly, I have to ask the women here how many of the pictures on that site are actually attractive, and how many are just silly?
@PumpkinSeeds: Sorry, I was tired and somewhat incohesive. What I'm asking is, I know that having a female character that's supposed to have useful skills but ends up doing nothing important for the story but be eye candy for the male characters (and viewers) is dumb. What I was asking though, is if the character is attractive, and uses her attractiveness to gain an advantage, but then also turns around and proves that she's capable of much more than just being a sexual object, is that acceptable? Or is it better to completely ignore her attractive side?
@meikle: Is it wrong if I looked at that picture and thought "he's too hairy to be attractive?" Or is that part of the attraction for women?
@Trieste: The only thing I'm not completely ok with in that description is his dick showing, actually. As Alice pointed out, there's a difference between primary sexual characteristics (the genitals) and secondary ones, and society has pretty much ingrained in us that showing the former off is wrong. I'm fine with showing off a bit of a bulge on occasion, just like I'm fine with showing a bit of camel toe, but going beyond either of those drops it from "sexualized character design" to "outright porn".
@Moraline: That actually makes me wonder, I've noticed it tends to be more "acceptable" for women to find other women attractive than it is for men to find other men attractive. Is this just a result of society, or are women more likely to be "bi-curious" than men are? Or, another idea is that for at least some women, being overly sexy is as much of a power fantasy as being overly beefy is a power fantasy for men, is that true at all? (Honestly have no idea on either of these, not trying to say that it's the reason for this.)
@Glyphstone: That comic (and the resulting thread) are kind of what made me want to make this topic, actually. Though again, it comes down to primary characteristics on the male and secondary characteristics on the female, which I think is generally more offensive.
@Avis: Aside from the lips, I'm fine with that batman design, honestly.
There was a short string of articles about this game on Kotaku recently, and the artist of the game mainly clarified that his designs on all of the characters were supposed to be exaggerated to the point of silliness.
Anyway, I think my original question was pretty well answered, so thank you all for commenting. I'm trying to think of what it would be like if just about every male was portrayed like this, and... honestly, not sure what I'd think. So yes, I think I see where some of the complaints are coming from now.