Climatic Battle is incredibly memorable as well, if for no other reason than it's the song that plays right as you're about to literally take apocalyptic horrors calling themselves angels apart in the most gruesome-cum-awesome method physically possible.
One Of A Kind. Hearing the slow Ominous Latin Chanting, followed by the violin riff while the camera zooms away from Bayonetta and Jeanne, all while they are falling off an absurdly high cliff and hordes of Angels come flying towards you, really sets the tone for the rest of the game.
The battle songs are definitely epic, but a few other tracks stand out for adding emotion to the game's cutscenes, such as...
Bayonetta and Luka, an adorable, warm piece that plays during the first genuinely friendly moment between the two.