For medusa spawn you need eggs. You get these by double clicking the holes in the ground near the entrance. Or better, have a bard using a snake charming flute charm a snake and target the holes.
Fairy dragons give draconic orbs(lesser). These are the keys to the stygian dragon.