It's very possible. Some Pokemon were that got the fairy type, such as Gardevoir, weren't expected by many fans to get the new typing.
And think about just the DESIGN of Uxie, Azelf, and Mesprit. They kind of scream Fairy.
Fairy types will be super-effective against Dragon, Fighting, and Ice.
It will be not very effective against Poison, Steel and Fire.
Steel and Poison will be super-effective against Fairy.
Fighting, Bug, and Dark will be not very effective against Fairy.
Fairy will be Immune to Dragon.
See the new type chart here.
Hope I helped :)