I'm sorry, but I think withholding the tip for bad service is completely within my rights. You'll find that many of the people who eat out frequently feel this way. We have expectations regarding service, and vote with our money.
A mandatory tip amounts to taxation without representation. (dramatic, huh?_