I'm pretty sure Yuffie appears in some forests more often than others . . . at least that's what I've heard from several FAQ's. I always use the small kidney-shaped forest in the area around Condor Mountain, because you can get free healing at the fort.