>>18749811>Xerneas>Mawile>Klefki>Whimsicott>Carbink/Diancie>Florges>Sylveon>possibly GardevoirThis.
Also, "Fairy" has a decent capacity for various designs - and not all of them need to be super serious. Ever read a fairy (KEK) tale book, OP?
As for hypothetical ones for completion,
Make a flimsy-looking drake with ornate wings and - Ta-Daaah! - a Fairy/Dragon enters the stafe.
Slap a Fairy type onto a Gallade and you have a melee fae warrior.