Fairies are simply called fairies, regardless of gender. However you can also use the word "Fae" to describe the race, if "Fairy" sounds too girly.
fear sídhe
Imp
they are called storm faries
Your answers will vary depending on your definition of "she-male." I'll assume that you were referring to the slang term for a genetically male individual transitioning or undergoing surgery/...