I think the word "gentleman" might confuse you. A woman can be a "gentleman," even though she isn't a man. She can be sophisticated, helpful, cunning, attractive, and knowledgeable. It doesn't take a man to open a door for a woman, to give someone your coat until they're inside, to help a blind person cross a street. Ever heard of girl scouts? Why, they're quite the perfect little gentlemen (well, they used to be, before their lives became about selling those blasted cookies).
I think it's easier for the public to believe someone is androgyne than to believe they are the sex they "aren't."