How about mentioning in the who's hiring post that people can email HN if they think someone posted in bad faith. The slight inconvenience should turn off people who complain just for the sake of it, and other readers won't be discouraged by seeing the complaints. The downside is extra admin for you, of course.