I guess a fairy that I can remember off of the top of my head is Demonee-Ho, from Shin Megami Tensei IV and Strange Journey (although, I only have played IV).
According to Shin Megami Tensei IV, the specs for him are as follows: Jack Frost equipped with his own mini-Demonica. Rumor has it that he participates in operations all over the world, and has a legendary 100% mission complete rate. He originally donned the Demonica because he admired it, but after long, hard training, he emerged as the perfect soldier. He may look like the cute Jack Frost everyone knows and loves, but underestimate him and he'll make you laugh or cry.
This little bugger is a bit of a pain to get to...you have to be at the right level to be able to meet the reqs (completely variable due to Burroughs' app system), and some of those reqs require fusion demons. You need two fusion demons and a very high leveled one in order to get this bugger, one of which requires ANOTHER fusion in order to get. In total, a minimum of NINE demons are required to get the fusion demons for Demonee-Ho. But, you have to admire the individual for his spunk and determination. He never gives up, and behind all the cuteness truly lies a force that will tear anyone apart. Believe me, I know...from both end of the battlefield
Hopefully this will be enough for me to get one of those Mawiles.