I don’t know much about Touhou, but surely one of these…?
SaGa 2 / Final Fantasy Legend II–and perhaps some of the others?–have faeries as one of the monster classes, going Sprite–> Fairy–> Nymph–> Sylph–> Titania.
Also the excellent and sadly ignored sequel to Panel de Pon, StarSweep
Just came across this PAL boxart for StarSweep that hilariously concealed the fairy angle in favor of some perspective-matrixed Tetris blocks and planets, without actually changing the ingame art
yeah, touhou 12.8, Fairy Wars, stars famous idiot fairy Cirno
she’s probably playable in a ton of fan games too
Sonic the Hedgehog
Kirby Star Allies (being able to play as Ribbon)
she’s also playable in touhou 16, which was the most i can remember enjoying the dialogue in one of those
Wizardry ninja fairies have reached meme level over the years because in wizardry 7 and 8 one of the best weapons in the game if not the best is exclusive to that class/race combination.
Maybe StarSweep didn’t immediately come to mind for me because I’ve mainly played a variant that doesn’t involve fairies.
can’t believe i didn’t bring up Fairy Solitaire in this post
maybe you don’t play as one of the elusive fae in this game though
Petal Crash
I believe the Magical Drop characters are of the fairy species (according to the Super Famicom version?)