I'm having quite some trouble putting my finger on what genre this song actually is. Probably some kind of jazz  but I'm not all that sure which one. 
 
 

I think the fundamental flaw here is that you're trying to categorize something from Bayonetta, a game which is "fucking ridiculous", according to reputable sources. 
 
It's catchy as hell, though.

It is an enjoyable occupation though.
 
edit platimun's site isn't helping
 

 1. A nice up-tempo beat.
2. To express the idea of femininity, I used “beautiful” instruments like pianos, electric pianos, organs, vibraphones, flutes, double bass, and a female chorus.

The piano stabs at the beginning are characteristic of 90's rave I think, and it's some kind of house, because of the beats.
 
Try deep, disco, funky, and/or soulful house.
 
Also sounds like jpoppy-ish.