There's no consensus on Bayonetta. Some people think it's a ho-hum action game with a dumb story. Some others (including myself) think it's a spectacular action game with a great sense of humor.
As to whether or not it's bloody? Not very. It's certainly violent though.