Just finished my first playthrough on 3rd Climax. Hard as hell at some points, but it's that proper kind of hard where you're only struggling because you aren't good enough, not because the game's unfair. I'd definitely say 3rd Climax is harder than Bayo 1's Normal, but I feel like it's the best way to experience the game for the first time. You're gonna get Stone medals, of course, but I wouldn't trade those glorious bossfights for the world.
Bayo 2 fixes pretty much every problem I had with the first game. Gone are the insta-death QTEs, gone are the awful vehicle sections. The game's much more liberal with healing items between fights, so you no longer kick off new enemy encounters by immediately dying because you were running on fumes from the last fight. The overall design feels tighter, too, with no levels that go on forever and ever, no inexplicable checkpoints that send you back three Verses.
Bayonetta 1 was always lacking in the boss department, apart from Jeanne and Balder, but the sequel stacks its deck with absolutely glorious one-on-one rival fights that are pure gaming bliss, and even its big angel and demon bosses are way more aggressive and fun to fight this time around. There are very few enemies I feel like I can just wail on in this game.
I feel like the story's a swing and a miss; not that the first game was any great shakes, but Bayo 2 tries for a serious tone that just feels out of character for everyone involved and doesn't play to Platinum's strengths. I just don't buy Bayonetta as being the slightest bit concerned for this schmuck kid, especially one whose voice actor needs to be kicked out of the Union for inflicting that horrific accent on innocent ears. Guy's got absolutely no handle on the accent; that clueless performance seriously degrades the quality of the entire production. Like, how did they get from hearing the guy open his mouth from the first time all the way to pressing discs without anybody involved calling a stop to it?
While it's obviously just an iteration on Kamiya's blueprint, it's a damned good one. I wish the framerate was smoother, I wish they'd get over the idea that weapon pieces should be hidden away so you miss out on that sweet hammer until you find a walkthrough on Youtube (such bullshit!), and I really wish they'd just hired an English person to voice Loki, but those are small flaws in an overall magnificent game.