While I have never played Bayonetta, and therefore have no attachment to the character, I just want to bring up something in regards to those who say she's too sexualized for Smash:
So, Bayonetta is an M-rated game. So what? Metal Gear Solid is M-rated, and Snake was toned down to fir his inclusion in Smash. Now, I understand that the two games are in different spectrums of M-rating, but really, Bayonetta, from what I've read, is so over-the-top and such that, on paper, the concept of her character would fit better in Smash than Snake (whether that'd hold true in the actual game is another matter entirely, and not what I'm attempting [and probably failing] to argue.).
So, Bayonetta uses her hair for attacks, which also happens to be what her suit is made out of. So? Judging by how much hair she has to both have a complete catsuit plus really long strands coming off both arms, who's to say that she'd ever even have to unravel any of her suit to fight in Smash? And for those question her "sexy image", ZSS is this and more in Brawl (especially as can be seen in the SSE, as others have pointed out), and she nobody bat an eye, but instead praised her inclusion. You see, while their circumstances were different (and therefore this may be a little weak), nobody looked at ZSS (from what I can remember) and said "she shouldn't be in the game, she's too sexualized for Smash.
For as crazy as Bayonetta is, she has moveset potential, and while she has a right to her "sexy image" (just as Snake, while toned down, as still entitled to the neck snapping that someone mentioned above), that doesn't mean that the Bayonetta you'd possibly find in Smash would come close to that of the original Bayonetta (much as is the case with Snake).
----
I cannot say that I am in any way right, or that the "facts" I used are entirely true, but I'm a little sick of reading people say that Bayonetta could never get in because she's "too sexualized", or that Ridley could never get in because he's too big, or that Waluigi could never get in because he's "too minor in the series", etc. When has this ever stopped Sakurai before? (ZSS, Bowser, Olimar, Kirby)
Keep in mind that this is Smash Bros., and just because character x is such-in-such in their game of origin does not mean that character x will be such-and-such in Smash.
----
I'm most-likely wrong in most of my opinion, but that doesn't mean that it isn't worth considering nonetheless.