You are both in the wrong. Their strategy was to not bring proper changes in hopes the client would overtip. You committed “theft of services” (at least partially) by not paying the full bill. Maybe you “got over.” But: they will probably decline to do business with you in the future.