Here's a S&W with honest wear:
Looks pretty nice.
Here's another one with no holster wear:
The reflections on the surface make the first revolver look great, the wear at the muzzle is very hard to see in this photo. That one was photographed outdoors in direct sunlight. The Model 53 was photographed under a shelter in diffuse light. I'm not going to show a Model 36 that I dropped in my driveway; that gun needs more than just a repolish to fix the skinned up top strap.
I think you should follow the steps above to clean up whatever surface rust is on the pistols. I have used a piece of denim from old bluejeans with oil, and if I use steel wool, it's no coarser than 0000, with oil and a very light touch. Sometimes the surfaces clean up great, sometimes there is very minor pitting left behind that looks okay, and there's not much that can be done without a repolish and reblue.
On your stainless gun, go easy. Try a plain old red rubber eraser before getting too carried away with anything more aggressive.