My #1 pick for this would be Dyne. They should've had a sidequest where you find him still alive at the bottom of the cliff, impaled by a fallen branch or something.

It'd be cool to get one of the Sephiroth clones but I think they're all dead.

Bugenhagen, if he had immense magic power, would be a good replacement for aeris.

Or one of the turks?