Nao Higo, the localization producer on the game, joined in on a recent episode of the 8-4 Play podcast to discuss some of his past experience in the industry. When speaking on his time working at Namco, Higo revealed that the PlayStation 2 guest character for Soul Calibur 2 was actually supposed to be Cloud Strife from the Final Fantasy series.
I would've preferred Cloud over Heihachi