Always start with the milest stuff and work to more aggressive options,. Soap and warm water will dissolve old soap crud... and it won't hurt scales and steel.
But it may take a while! Use an aggressive non-metallic brush. If you have to soak something, add baking soda or something to make the soak basic, not acidic.
Cheers, Steve