Now this is an interesting point.
How about giving more obscure characters names and a bigger part in the story? For example, the guy you talk to at Fort Condor about battling Shinra. Give him a name, a personality, and let him interact with the story a little. Give him something more to do...