Since there is no real explanation as to how the fairy type suddenly came to be, maybe Arceus decided to create it?

It would explain how Pokemon like Eevee can suddenly evolve into Sylveon, how you can now find the pixie plate and how nobody knows a thing about it.