I'm beginning to wonder why none of the reviews I've seen for Bayonetta make any mention of it's humor. As far as I can tell, it seems they all just missed the joke. Bayonetta isn't simply a femme fatale, but a parody of one. The whole game is one giant joke, with awesome action gameplay added in.
I'd summarize it as Devil May Cry, with the silliness turned up to God Hand levels.