You can find Yuffie in any forest. Just keep running around until you find her. It'll be in a battle situation.