A new business model was just the start of many changes, including higher prices, revamped dishes, and shrinking staffs