One thing that shocks me is how our country's top cities (NYC, SF and LA) have such crappy restaurants. Make no mistake, there are terrific restaurants in all three cities, but there are also terrible places that are a complete embarrassment to the cuisine it purports to serve, and/or to the culinary arts writ large.
Running a restaurant is extremely expensive. How can these crappy restaurants stay in business? Whatever the case, I would favor government regulation - just like your restaurant needs a minimum health score to stay open, you also need a minimum quality score. If you claim you serve Korean food, then a group of local residents of Korean origin must taste-test everything on your menu, and if you score below a threshold, then your permit is revoked.