I absolutely loved this game, and I still agree with Yahtzee. The QTEs are a bit blegh, but I got the plot first time round because I like crazy twisty narrative. The oversexualisation is incessant and pesky, but it's not really massively attractive so much as it is just a symptom of everything else in the game being cranked up past eleven. The three core themes - Bayonetta's Theme, Fly Me to the Moon, and one who's name I've forgotten - do get overplayed, but they're more than made up for by the rest of the music and visuals, which are mindblowingly awesome.
I guess we'll be waiting for Extra Punctuation to hear about two mind-blowingly awesome vehicle sections and the many, many references to other games in Sega/Platinum/Clover/Team Little Devils history.
Also, the loading times are PS3-specific. The Xbox ones are much, much, much better, and they don't trigger just for walking across a room or picking up an item. Just at the major transitions from area to area, and not for the (slightly too frequent) cutscenes.