Bayonetta was almost selected to be a playable character in the game, but she was left out because the developers thought that including her would affect the game's age rating.
Contributed by Pogue-Mahone