Cloud- Halenite
Barret- Shurri
Tifa- Katrina
Aeris- Dead Lady
RedXIII- PrettyKity (Kitty didn't fit)
Yuffie- Thief (I think)
Cait Sith- Not that far yet
Cid- N/A
Vincent- N/A

This is in the game I'm currently playing.