Actually, Generation Six is the first time Pokémon exchanged a type for another when evolving. Bellossom has forfeited her Poison-typing to be a pure Grass dancer, but she didn't go to the type supermarket and declare she wanted Fairy slippers instead of Poison ones.
It is a bit strange that Gallade decided he wasn't going to be fairy when he evolved from Kirlia. I guess he wants Gardevoir to beat him up. Well, he's got it.