Astarion not gay? I caught him flirting with Gale in my playthrough!
I guess bi then. Actually, everyone is bi.
That's current year for ya... Although, it could also be because he's... you know... a sparkle sparkle.
On topic... even if probably tall, leather skinned and only killable with fire... I dunno. As far as evil-ish companions go, they are more or less fine. Could there be manlier guys? Sure! How about young, handsome dwarven Paladin, or a tall, dark and handsome barbarian? Some more variety, please... same goes for the girls. We are definitely missing a more homely, kind, shy girl and/or an ara ara, man eating "big sister"... preferably a ginger.
Although, it could also be because he's... you know... a sparkle sparkle. 
