Going through Bayonetta's recovery frame data. Summary: high startup; low recovery for all normals except obviously, her Smashes which are all in the +42 recovery frame territory. Stupid statement: Bayonetta is Luigi if Luigi's startup was much higher.
Some of them are normal, like how her lingering Nair has low recovery, a common trait found on almost all lingering aerials. What's not common? The highest recovery if we ignore the landing hit of Dair is on her second hit of Fair at 23 frames. The lowest is Dair's 7 frames of recovery followed by Nair's 8, Uair's 12, Bair's 16, Fair 1's 18, Fair 3's 21, and then Fair 2. If we add in Dair's landing hit, 26 frames... Yeah. Her aerials have little to no recovery compared to other characters. Before you grab a pitchfork, this is how aerials work in Bayonetta and Devil May Cry where you're allowed to act quickly provided if you can stay in the air long enough... considering Bayonetta's average? jump, below-average air speed, and high fall speed - all traits found in hack 'n' slash games -, that might not be a problem... except for characters susceptible to her Fair 1 repeat gimp. That move's startup, active, and recovery frames make it literally an aerial Falco Dtilt if it moved him forward. Also, be glad she can't jump cancel like in her games.
Normals? Ignoring her Smashes, lowest is jab 1's 14 frames followed by Utilt at 15, Dtilt at 17, jab 2 and Ftilt 1 at 20, dash attack (Stilletto) at 21, jab 3 at 22, and Ftilt 2 and Ftilt 3 at 28. Once again, high startup and low recovery. Pretty much matches what she can do in her games and pretty much most hack 'n' slashes since you're just fighting meatbags and you really do need the whole "spectacular combat" to make it enjoyable. I mean, could you imagine playing DMC with Ganondorf? Ganondorf would better fit in Demon's / Dark Souls than in Bayonetta, DMC, God of War, MGR: Revengeance, or Ninja Gaiden. Even then, you're better off with Ike, Shulk, or Triple D since Ganondorf would basically be challenge mode in a series deemed really difficult by many players. You'd be better playing Ganondorf in a (non-action) RPG where frame data means jack. Anyway, Fox, Luigi, Mario, Sheik, and Yoshi would be freaking joke characters in hack 'n' slashes. They're pathetically weak and pathetically slow compared to Bayonetta, Dante, Kratos, Lady, Nero, Raiden, Sam, Trish, and Vergil. Even DmC Dante and klutz of a fighter, FFXV's Noctis would curbstomp them. Although they have better startup, their recovery would be way too damn slow unless they had some way to cancel ****. TOO SLOW *performs Rapid Slash*