In fact, I do not find your premise to be true. Check out John Tracy's recommendation.
However, I suppose it's conceivable that if a previous owner of a "used" LP habitually used, say, an elliptical stylus that was not properly aligned, and if the next owner of the LP used a cartridge with an elliptical stylus and compared that to a cartridge with e.g. a line contour stylus that rides in a different part of the groove wall, then the latter cartridge may appear to transmit less surface noise. (I don't know whether this circumstance is applicable to your observation.)
However, I suppose it's conceivable that if a previous owner of a "used" LP habitually used, say, an elliptical stylus that was not properly aligned, and if the next owner of the LP used a cartridge with an elliptical stylus and compared that to a cartridge with e.g. a line contour stylus that rides in a different part of the groove wall, then the latter cartridge may appear to transmit less surface noise. (I don't know whether this circumstance is applicable to your observation.)