They didn't have multiple variations of a 0-death.....
You shouldn't get killed by any 0-deaths unless the Bayo has rage. At 0, no combo works regardless of DI, the ones that kill at least. The 0-deaths are there, but not possible at this point unless you seriously mess up. I am not ttaking into account the possibility of better combos being found though. Marios 0-death is as viable as Bayos, more actually. Also, Shiek had a 0-50%ish chain grab, plus her optimal 0-death combos on Fox.
Diddy would have all the new Dtilt shenanigans, plus optimized banana play, as well as death combos. Uair was crazy pre-patch.
Bayonetta, despite popular opinion, isn't broken. She is very, very good, but not broken. She has BW, but BW is very punishable when read, and can even be reacted too. Her grab game is fairish, nothing amazing like M2's. She has HORRID frame data on everything except Wtwist, which can't really kill unless used out of Dtilt. Her moves combo into each other to an insane degree, often broken levels of combos, but they don't deal that much. Her 50% combos are inconsistent at best, and require a solid read on Dtilt DI. Her 40% combos are much more possible, but still inconsistent with proper MU knowledge. Her only truly broken option is Wtime, which has been nerfed appropriately. Personally, I believe that a start up nerf to Wtime would fix Bayonetta. A frame 7 or even 6 start-up with a 35 FAF and BW at 27-35 would fix it.
Otherwise, her combos aren't broken. The reason behind this is simple. How many kills did PF get on Tyrant with combos? How many combos did PF drop? Watch Aphro at Fresh Saga, in one of his games he had to try 5 times to get a simple combo off. Her combos are really good, but only when you pull them off once in a blue moon.
Lets look at damage output.
Metaknight Uair string:
Dthrow, 7.5%
Uair, 4%
SL, 12%
Now, doing the math, a Uair string does a minimum of 11.5% and a max of 39.5 percent. This isn't the most exact numbers, but pretty close. Think about it, MK's string does a tiny bit less damage, while killing. Also, it relies on the opponent missing their DI and SDI now, but people don't complain about how hard to DI it is even though it is still a 50/50 situation or very close to one.
Now, if you want damage, that is easy. Uair combos into Mach tornado, making the combo give a minimum of 30% and a max of about 47.5 or more depending on how much mashing can add. That is better then most of Bayos damage out put and can kill as well.
Also, we have ZSS:
Dthrow: 5%
Uair: 6.5%
Boost Kick: 15%
Flip Kick: 14%
So ZSS's isn't as good, but still makes a point. Her combos are much easier and disregard DI except for the Boost Kick and Flip Kick portions. The minimum/max is 18% and 33%. Another variant starting with the uair raises it to 34%. Very consistent, works at a large range, can kill and does respectable damage. All-in-all, much easier to do then Bayonetta combos. ZSS does have a downside in her Grab though, which is pretty bad, but not nearly as bad as Bayonetta's. She also has PF combos which are Bayonetta level plus being consistent. Same as Mario.
Now, for my favorite, Mewtwo:
Dtilt: 5%
Nair: 12%
Fair: 13%
Uair: 11%
First, Mewtwo can chain Fairs for a whopping 52%, which kills. The only way out is DI away which can inadvertently kill you on the third fair which is completely guaranteed on a fairly large portion of the cast.
Second, you have the infinite, obviously better then Bayonetta's combos even though you can escape with simple SDI.
Third, Dtilt-Nair-Dtilt-Nair-Dtilt-Nair-DJ Uair-Fair deals 57%, kills, works in a twenty percent range on 80%, maybe 90% of the cast and is guarenteed, regardless of opponents DI. You can escape the Fair, but will get hit by Bair/Uair instead.
You also have the simple 20% and 30% combos that I won't go into. Also, the best thing, no downsides. Whatsoever.
Bayonetta's combos are very good, only outstripped in some instances by a couple of combos, but they come with a major drawback. 43 frames of landing lag. 43. Getting close to a full second there. Now, Bayo has to either discard her Time, or suffer the landing lag. Both are extremely favorable to you. She has fifteen seconds where you don't have to worry about Time nearly as much as she can't get a Smash off, or she suffers 43 frames of landing lag. If you fall slower then her, and a lot slower, you will still have 20 frames in which to punish her. Bowser could punish with a smash attack. BOWSER. Fsmash no less. And that is with 23 frames priority on Bayonetta after a longer combo. No other character has that large of a weakness. It is extremely easy to get a grab off at the very least, as she has no low frame moves and has to either spotdodge with her frame 5 spotdodge or shield.
Questions?