Soulcalibur Series

[Meguca_is_Suffering]

Bayonetta was at one point considered as a possible guest fighter for Soulcalibur V. However, due to the difficulty it would take to get her hair and magic attacks to work, she wasn't playable.
Source

Also, when the first game in the series, Soul Edge, was released in arcades, the character Mitsurugi was replaced in the Korean version due to the controversial image of samurai. He was replaced with 'new' character Hwang who was essentially a pallete swap of Mitsurugi.
Hwang was later added as a playable character for all regions in the second edition of the arcade game.