Nanaki would be pretty interesting, especially since he's been relegated to the back seat for all the sequels thus far. He'd have one hell of an awesome story to tell, what with his five hundred year life.

Reeve has potential. A bureaucrat, a fighter, and the controller of Cait Sith - could be a lot of different types of gameplay there.