The nymph is the only way to go on Disc 4, assuming you haven't found 'er yet. She appears in forests in the area around the Iifa Tree (Pualei Plains?).