I think a tip is in order for taking care of you but don't tip until you see the table location. Last August on the Liberty we asked for a table for two and what we got was the worst table in the dining room. It turned out to be a table for 4 (for just the two of us) at the back of the dining room right next to a serving station.
We went back, picked another Maitre ' D and he set us up perfectly. So tip only after you are satisfied.