An almost all female, desert dwelling order that uses men for procreation and has a legend of a man who will be born like them? Sounds a lot like a hybrid of Fremen and Bene Gesserit, both of which Sheeana is. She's a Gerudo.