Information that groups of consumers want will make its way to them without legal compulsion. In a sense, this is exactly what has happened for kosher certification. When it comes to kosher food, some people couldn't care less, some people care only that a product be labeled kosher, and some are concerned about the strictness of the standard met by the product. For this last group there are competing rabbinical inspection boards, each with a different logo. With the possible exception of guarding against outright fraud, there is little need for government involvement.
Consumers seem capable of sorting things out peacefully.
Which brings me back to my opening point about restaurant regulation and public peace. I read it somewhere, but I don't recall where. Sam Kazman is general counsel at the Competitive Enterprise Institute.