From the latest Crisis Core: Final Fantasy VII Scans, it appears that Yuffie will appear in the game. Since you don’t know her in Final Fantasy VII when the game begins, Im not sure how they will tie it into the storyline… but whatever. ;P
You can see these scans here:

Via NeoGaff