Yup, Windtalkers and Black Ajah do have quite a few lesbians in their ranks. Who knows the Aiel, but its known that many Spear Maidens don't take male mates and often form close relationships with each other, regularly becoming near-sisters or even first-sisters.
The men in WoT tend to fall into one of three categories. (A) soldiers, (B) Been driven mad by the taint, or (C) some mixture of solider AND madman. Yeah no idea how many are gays.