Genderqueer posts are fine by meeeeeee~eeeeeeeeeee!
Also, "GenderQueer" would be a good name for a band.

As to the names, I associate the name Kai strongly with males. (I know of lots of male characters named Kai.) and even if I didn't know of these characters, it still seems male, I think probably because it's such a sharp name. (Soundwise.)
Shey on the otherhand strikes me as perfectly androgynous. :)