Bavadin (Autonomy) has several male personas, and has often appeared as male for one purpose or another, so it’s not that much of an issue. She has more female personas, but some of the male ones are quite popular.
This won’t be relevant for a long while, but as a service to the community, let me say this: try not to get too hung up on gender, race, or even human appearance where Bavadin is concerned. There are some peoples who worship entire pantheons where every member is actually her.
Bavadin is awesome. One regret of finally moving on from White Sand (and doing the graphic novel, instead of doing an entire trilogy myself) is that I won’t get to show her off as a character for a while. It should still happen, mind you, but I have enough on my plate right now that I just can’t do it all.