>>35973386Ninetales has had several Pokedex entries going on about it's magical tales, with alolan Ninetales going further and being revered as either a deity or an inhabitant of the lands they live in.
Clefable is associated with the Moon... which is associated with trickery and magic. It also literally has Magic Guard as an ability, alongside a variety of moved that can be considered spellish.
The Ralts line learns Magical Leaf. But most likely they have the type due to being graceful and ephemeral but not quite ghosts types.
Whimsicott has Prankster. Many fey are considered to be playful assholes who cast curses and such on folks. Klefki is the same.
Togekiss literally spews magic joy dust.
Xerneas straight up uses geomancy.
Florges is a literal fairy and has magic-esque moves (lucky chant being the immediate one).
Mega Audino, Primarina, and Mega Diancie have a magical girl thing going.
Aaand Magerna is life energy magically bound to a doll. Although it's probably another moon rabbit thing.
I would argue that Fairy pokemon are either a) "cute", b) tricksters with a less malevolent bent that ghost/dark types, or c) folk shit that isn't covered under other typings.
Magic can fall under b and c.