Does it exist in C2? Let me give you 2 examples. In Kirby games, when you pick up the Fire ability, Kirby's body changes color to red. Or, in Metroid, you can pick up the Gravity suit to make your suit have that purple color thing(which looks like a frog). So, I am not sure Nintendo made a whole new sprite sheet for each of the recolors, because that would take too much time/cartridge memory, but used palette swapping orhowisitcaled.
Possible, or not possible?
OH AND BINDING OF ISAAC