Stainless steels gall easily with other similar stainless steels.My concern in the past, is that a certain grade of SS is more likely to gaul on any mechanical contact. As an example, I have a SS magazine that will not work in one of my SS wells but works great in a blued well.
Paint, I doubt it. A chemical coating, yes...If the two pieces were painted with a high heat paint (like an engine paint), would that lessen the chance of galling them?