A rather flippant, and to me amusing, thought occurred to me in reading this thread.
Perhaps the reason that Shelob is a she-lob (female spider) has to do with the simple fact that in nature, the female spiders are the larger and more dangerous ones, often eating their own mates.
Perhaps Galadriel was female for the same reasons: Celeborn could not be married to a male elf.