You can have a absurdly easier time doing getting this if you do it on Hardcore Mode, in this mode, if you lose a life, you start the game from scratch, and if that happens, the game gives every single Rainbow Scale for free, which gives an extra health bar that will be extremely useful for whenever you tackle Hardcore Mode
If not, here's a guide for every Rainbow Scale