Since you brought Bayonetta up...
I just finished Bayonetta 2 the other day and, lord, that game is fantastic. I have a few minor complaints about it but overall, it was very fluid and a solid sequal to Bayonetta 1. tbh I prefer the original (and I don't like Jeanne's redesign), but I would definitely replay the game.
tbh I was actually kinda disappointed it's nowhere near as hard as the original was.
I feel that Bayonetta will probably be in Smash 5, if they don't continue making DLC characters. She'd fit so well into the franchise. ZSS in the game so there's no way Bayonetta can't. ZSS is literally sex incarnate.
Bayonetta x Rosalina could be kinda cute. They're both like 700 ft tall and their personalities could complement each other well.