Well, time to answer my own question. From most to least:
Wenomir is, apparently, my most attractive character. Turns out scars are sexy and a few other people found him hot. And he picked up an alarming tendency to lose his shirt.
Anatolij/Dorota/Sophie - They're all moderately attractive in their own right. Anatolij if you're into soldiers, Dorota if you're into geeky girls with glasses and Sophie if you prefer dark-skinned women.
Reelshka is a goblin, but a relatively pretty one, and she had a few members of other species attracted to her.
Dipsnig is also a goblin, and a really ugly one by other species' standards. Still, he would be fairly handsome for goblin ladies, probably.
Michalson is ugly as sin for the two species his parents come from, earning him the bottom place on my list.