Surface scratches aren't a big deal for overall sticking. I suppose it would be possible to rough the surface up so much that it sticks more, but I've never seen this... the act of cleaning stainless steel tends to polish it so I wouldn't expect such a situation to build up over time. But steel polishing compound is widely and inexpensively available so if you're worried about this it would be easy to try some extra polish.
If this is a multilayer pan -- either stainless steel-clad copper or alumium, or stainless steel with a welded metal base -- uneven heating can be the result of partial separation between the layers. This is common with a welded metal base and uncommon with clad steel. With a welded metal base you can generally see steaming around the edges of the base when you start heating it, even if the pan has been thoroughly hand-dried. With clad steel you would see "bulging" on the bottom or top.
It's also possible that you're just seeing the uneven heating of your burner. Stainless steel does not conduct heat well (hence the popularity of steel-clad) so if you have a halogen stove (which heats asymmetrically) you'll see the hot and cold spots from the burner reflected in the pan. Turning it during cooking can help there.