@Manly: well, it DOES seem similar to Skyla! O.O
Anyway, I am going to quote my post from the Gen VI thread:
Based on its effeminate appearence and the similarity of its name to Nymph, I think it will be Flying-type. Quoting Wikipedia:
Source article
The similarities are just there.
Also makes me think that all the Eeveelutions relate to something natural, like elements (Vaporeon being Water, Flareon being Fire and so on...) as well as the Sun (Espeon) and the Moon (Umbreon).
I'm really thinking that Ninfia is based on Nymphs and will be a Flying-type.