The standard fantasy trope gives us character after character who shun heavy armor in favor of displaying their raw, sexual power. This is the case with everyone from Conan to Jaina Proudmoore. So, why can't we have sexually alluring females in WoW without it being an attempt to pander to teen boys? Do adult women and men not think Sylvanas looks good in her lack of armor? For my money, that girl can wear the hell out of a little bit of cloth and leather.
Partially, however, this is the culmination of a social phenomenon. Most in-game roleplay relating to sexuality tends to involve humans or elves, and that has shaped a lot of the focus. Sure, Draenei and Orc men like to walk around shirtless a lot, and Tauren are the biggest and strongest looking, but there's no social momentum in their directions.
So, the question then becomes: what isn't eye candy? I think that, before you go asking about adding eye candy in the game, you have to ask yourself what you're looking for and what you already have.