Granted, I thought Cell was scarier (and, for that matter, Buu turning people into fucking candy in his freakishly childlike way - childish naivete (not "innocence") coupled with infinite power is the most frightening concept of all) but, yeah, Frieza was fun.
Frieza was generally referred to as a he by the other characters in show but you are right that he was kinda androgynous.
Frieza's original dub voice actor was a woman, Linda Young so the sense of androgyny was increased for those who saw the dub.
Frieza was easily the best villain in the Dragonball series.
Granted, I thought Cell was scarier (and, for that matter, Buu turning people into fucking candy in his freakishly childlike way - childish naivete (not "innocence") coupled with infinite power is the most frightening concept of all) but, yeah, Frieza was fun.
Cell drinking people with his tail during his imperfect Cell form was terrifying.
Buu turning people into candy and eating them was also disturbing as hell.
Seriously all of Dragonball Z's main saga villains were interesting.
Goku's Japanese VA still is.