So many mega's so many years before X & Y, How bad a researcher is Sycamore?
Now that the Fairy type has been confirmed and we have some examples, we can start to speculate better than before. This list includes all of the 'reasonably possible' fairy type Pokémon changes. Japanese fairies aren't always 'soft, pink and cuddly', but can also be mischievous, mysterious, and powerful, explaining why Absol, Zoroark, and Whimsicott are in there. But they can still be graceful, pretty much including anything with the ability 'Serene Grace'.