The amount of anti-seize matters too. I'm mentioned that I use a small amount (pea sized) of nickel anti-seize on the exhaust roses and get about 1/2 extra turn when tightening them. What I didn't mention is that the first time I did it, I used a lot. Got a full turn out of them and then made a MASSIVE mess when the engine came up to temp.
Since I started using it, I've never had one come loose and I've never damaged the threads tightening them.