Where to find the Shadow in Castlevania Belmont's Curse (and defeat the boss)

Castlevania Belmont's Curse has a large roster of bosses, and defeating these bosses then grants rewards that make traversing the map easier.