Bayonetta is powerful enough to defeat enemies that can destroy planets with a punch. She can summon familiars that can smash mountains. One of her familiars destroyed a meteor after her enemy pulled it down from space.
[youtube]_TjlhsZMvaY[/youtube]
Starts at 11:44
She has enough speed to match enemies that can cross the solar system within minutes. And her best strength feat was her catching a large satellite that was thrown at her and then tossing it back at her opponent.
[youtube]osknYMwuSaM[/youtube]
Starts at 6:50
So on top of her extreme strength, speed, and power she's an expert marksman. And she wields quite possibly the coolest weapon ever...
Anyone that can weaponize a Chain Chomp is a certified badass.
Blaziken is pretty cool himself. He should be comparable to Charizard as a fellow fully evolved fire type Pokemon, who has fire hot enough to melt boulders and was capable of flying fast enough to reach the atmosphere in seconds. Unfortunately on top of her superior speed and strength, Bayonetta has resistance to extreme temperatures along with superior special abilities that would allow her to instantly top the battle into her favor.
I have to give the battle to Bayonetta. She's the vastly superior fighter.