The videos looked awful and even the typical GameFAQqer responses weren't so hot when it came out. Basically described it as a bad DMC clone with its selling point being the western-animu chick. Better to wait for Bayonetta, me thinks.
EDIT: Hmm, people seem more favorable about it now. Basically sounds like a 7/10 game that's ultra-repetitive and gets a bit better the more you play it. Definitely sounds like the kind of game to rent or wait for bomba price drop on.
Sharkey over at 1up hated this game, one of my coworkers declared it to be terrible with a shit camera that tends to go under the floor when you're locked onto enemies.spoiler (click to show/hide)I kind of want to try it anyway. :shh[close]