Sprinkle Magic Powder on some skull-shaped pots in some of the Dark World dungeons to get a Fairy.