[cloudsephiroth]

You get yuffie from running into her in a random encounter in the forest area and then when you fight here you then have to anserw some questions, don't try to save and don't open up your menu because this will cause her to go away.