Replace Cloud - Sephiroth. They've been in enough games already.

Cecil - Golbez
Galuf - ExDeath
Squall - Seifer
Tidus - Seymour
Auron - Yunalesca
Larsa - Vayne
Marche - Newt