Yeah, Yuffie can appear in any forest in the world except the one in the little crater where you get KOTR since you can't encounter enemies there (I don't think). It's just that Gongaga is usually where most people get her (I get 'er near Junon though)