Not sure what you mean (so forgive me my ignorance). Do you mean that the soap was made of stainless steel (!) or that it was a soap used for cleaning stainless steel?
Fishy smells are caused by chemicals called "amines", and are often quite retentive on skin. They can be neutralised by using something acidic, so it could be that your "Stainless Steel soap" is slightly acidic