Ganbare Goemon: Kirakira Douchuu - Boku ga Dancer ni Natta Riyuu

Once you gain the ability to switch between the characters, you can get new coloring for them. Just hold down the attack button while switching.