To get a healing fairy from a gossip stone, play the song of healing in front of a gossip stone for a healing fairy to come out.