I don't play Pokemon games too often, the last one I bought was Black when it launched, so I haven't followed the news about X and Y too closely, but I'd be fine with Fairy, Faerie or Sprite. I really don't get why people are so insecure about this whole thing, especially when you look at fairies in folk lore around the world and not just Disney-esque stories.
A couple of examples of fairies I think people would be hard pressed to label as girly (though I'm sure someone will find a way) would be the Irish Dullahan which to quote Wikipedia: "The Dullahan is a headless rider, usually seen on a black horse and carries his own head under one arm. The head's eyes are small, black, and constantly dart about like flies, while the mouth is constantly in a hideous grin that touches both sides of the head. The flesh of the head is said to have the color and consistency of moldy cheese. The Dullahan's whip is actually the spine of a human corpse, and the wagons they sometimes use are made of similarly funereal objects (e.g. candles in skulls to light the way, the spokes of the wheels made from thigh bones, the wagon's covering made from a worm-chewn pall). When the dullahan stops riding, it is where a person is due to die. The dullahan calls out their name, at which point they immediately perish."
Similarly Banshees, who are present in numerous fantasy games without controversy, also originate in Irish folk tales as a type of fairy who foretold death. To add in one last example, how about the Barghest, which is oftentimes referred to as a "monstrous black dog?"
Now I'll admit, Nintendo probably won't make Fairy type pokemon quite like these, but as others have pointed out, simply look at the descriptions of existing pokemon, especially certain ghost and dark types, that allude to, or directly state that they regularly kill people, including children. I could write more, but I've grown bored with this topic...
Light is actually a good idea. It coincides with "magic", yadayada, that we'd associate with fairies; without the polarizing name. Plus, there's a Dark, so...makes sense to have a Light. The two kinda rely on each other's existence.
So how many moves do dark types have that involve them using darkness.