I usually give restaurants a pass on poor service (but not rude service, or poor food) in their first month or so. It takes staff a while to figure out a rhythm, and cooks a while to figure out how to piece together the timing of various combinations of dishes.
Re: We had a mediocre experience last night