Cheap stainless steel fasteners suck, yes they love to gall whenever it is stainless to stainless. I have had many SS threads gall before actually starting to tighten. With premium 316 fasteners a liberal coat is SS anti-seize is usually adequate. For cheap SS fasteners I have found that glass bead blasting the male threads was very helpful. I worked a lot with SS heat exchanger tie bolts that were frequently tightened and loosened, were expensive, large diameter, and frequently up to 4 or 5 feet long. For those I found that bead blasting the tie-bolts, SS anti-seize, and using silicon bronze nuts was the long-term solution.