You know, I've been on SB for eight years now, and I've been a mod most of that time. The moderator staff changes -- people come and go -- and the personalities change a little. But the overall moderation has been amazingly consistent. Regular users may not be aware that, although housekeeping issues like moving threads and deleting duplicate posts are done by individual moderators, anything major or controversial is thoroughly discussed among the group before action is taken. As a result, no "police state" moderator can take the tone of the board anywhere, unless they can get consensus that it should be done.
You'll pretty consistently see moderation come into play when people are getting mad at one another and it shows. Personal rudeness, bad language, and accusations are often moderated. Animated and heated discussion that remains topic-focused and civil is almost NEVER touched.
Where we get into uproars is where the moderator staff's opinion of what's uncivil differs from the poster's. And the BIG difference here is that the moderator opinion is consensus, where the individual's opinion is precisely that. I think sometimes it would be good for posters who feel they have been moderated unfairly to ask some other board members for their opinions. We get awfully wound up in our own emotions at times.