The best way to tackle deep scratches on stainless steel is to use a piece of wet fine-grit sandpaper, but make sure always to keep it wet or you might add to the problem. Also remember to follow up with a rubbing compound once the initial treatment has removed the deepest of scratches.