1. Gardevoir has shown us that the Fairy-type will not be limited to Pokemon in the Fairy-egg group. 2. All of Ninetales's Pokedex entries refer to it having supernatural powers. 3. Kitsune are technically fairies. http://en.wikipedia.org/wiki/Template:Fairies
Ninetales could use a boost, so I hope my prediction is accurate.
It's possible. I see it better as part Psychic, but that hasn't happened yet and Fennekin will likely be Fire/Psychic too, which would be kinda redundant seeing as how they're both foxes. I won't put much stock in it, but it's possible.
Playing) Fire Emblem: Awakening, Guild Wars 2 Waiting) Pokemon XY
although Ninetales is based on a mythological creature, its appearance is too animal-like for my taste to consider it a fairy-type, while Zoroark (a foxmon based on the same creature) seems to be more fairy-like due to its more humanoid appearance.