After my first playthrough:

I changed the following names:

Red XIII - Nanaki
Cait Sith - Reeve

Otherwise, I kept the default names.