The "new face" isn't really, considering we've been exposed to her since the very first screenshots were released. I guess her name is Shelk, though.

And I'm digging Yuffie's outfit.