I think it would be an interesting idea for the regular users to have the ability to flag a moderator if they feel that a moderator's decision was inappropriate. It would be like a "Throw out the moderator vote." It may give that so desired push back everyone is looking for. Perhaps after a certain threshold of such votes, that moderator will be temporarily dethroned or penalized.
Think of it like a congressional impeachment by the people, in a proper checks and balances system.