I always kind of laugh when I hear about how amazing the story for Heavenly Sword and Enslaved were. Horrendous writing in those as well.
Fortunately, I couldn't care less about story, so I might actually pick this one up. I'm liking what I hear about the combat and the ramped up difficulty as you go higher up the chain, as well as the remixed enemy encounters.
my Bayonetta tattoo http://www.flickr.com/photos/28411423@N08/5754030343/