Vivi's male, Quina's neither distinctly male nor female. That's about all there is to it, really.

However, (SPOILER)there are no female Black Mages at all in the game, so genderic distinctions are kind of a strange notion.

But Vivi's definitely male.