Long before its baroque décor and class identity became midterm talking points, this durable restaurant chain survived some withering critiques.