Having "secret" characters is something I actually miss in RPGs. I thought Yuffie and Vincent still added enough to the story (Vincent especially) without being 100% integral if you happened to miss recruiting them. This was so much improved over Mog/Umaro/Gogo from FFVI.
"Seph's kind of right."~ Jakyl25
"Sephy's point is right."~ Inviso