There is also the fact that the title King in some cultures is genderless and refer to the leader of people, regardless of gender. We've had a few women in our history who were called king because of this. The Pixies, who don't seem to have gender as we understand it, would logically follow that type of custom.