When using stainless steel nuts and bolts, we used anti-seize on the threads so the nuts wouldn't gall. Added lock washers or nylocks for vibration if we need too. Most Stainless steel I have ever used is softer and you could get galling (cold weld) you can have problems removing if you had to.
http://www.estainlesssteel.com/gallingofstainless.htmlThread galling seems to be the most prevalent with fasteners made of stainless steel, aluminum, titaniukm, and other alloys which self-generate an oxide surface film for corrosion protection. During fastener tightening, as pressure builds between the contacting and sliding thread surfaces, protective oxides are broken, possibly wiped off, and interface metal high points shear or lock together. This cumulative clogging-shearing-locking action causes increasing adhesion. In the extreme, galling leads to seizing - the actual freezing together of the threads. If tightening is continued, the fastener can be twisted off or its threads ripped out.
