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.
The music that plays through most of Chapter 8 makes it one of the best parts of the game.
The track that plays in the first sections of the Epilogue chapter, Friendship.
The tracks for the Cardinal Virtues may not have the general awesomeness of some of the other tracks that makes them as enjoyable played separately, but while fighting the bosses in question, you'd be hard-pressed to imagine a more appropriate track.
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.
One of the songs that plays during Balder's speech at the beginning of the chapter he appears in, Talking with Balder C. It fantastically captures the feel of the two most powerful humans in the Bayonetta universe squaring off like wolves about to maul.
The theme song Something Missing by Michi, as used in the commercials for the game. An upbeat and hopeful, yet almost soothing song that explains Bayonetta's motivations very clearly. It also serves as a nice contrast to all of the non-stop action that the game has to offer.
"Gomorrah, Devourer of the Divine" was used in the game's soundtrack trailer to show off the new score, and demonstrates the soundtrack's theme of sequential music extremely well, containing four different looping points depending on what stage of the fight the player's in – not to mention being surprisingly epic for a boss you fight in the prologue.
The music that plays in the "Gates of Paradise" chapter, "Glamor: In Charm and Allure", combines the soundtrack's theme of multi-stage tracks with Uncommon Time, since beating the hell out of an ice dragon is no fun unless you're doing it to a song in 7/4 time.
"Insidious: Consumer of All" has a menacing chorus that makes a great backbeat to fighting a giant underwater monster with a giant skull in its design. And then the song kicks into high gear halfway into the fight with a jump in tempo to let you know that this boss isn't messing around anymore.