Setzer from FFVI is in KHII, isn't he?? But he's a jerk, so I agree with you, there should be more pre-VII characters.

Narnia would be great, featuring Terra or Locke as a team mate. But fighting alongside Cecil also seems to be great.
But didn't Nomura say he'd never put a FF world into a KH?