I believe his point was that if you're going to call this unethical, then you have to also consider, say, an inferior television costing $200 and a superior television costing $800 unethical.
No, you don't. The difference is one of transparency. Information about various televisions and their pricing is freely available to anyone who asks, whereas reliable information about the necessity or possibility of bribes is hard to obtain. The end result is a less efficient market.
And a less efficient market is necessarily unethical? I also don't think the situation is opaque: tip well, be genuinely friendly, and you'll receive better service.
People will find a market unethical if it's consistently biased in a way that seems unnecessary and "unfair." In this context, since bribery isn't a common part of American culture, it seems unfair to give an advantage to people who are skilled at it.
The situation you described is very opaque, compared to the television market. How well is "well," and how much better might the service be? The answers vary wildly depending on your manner and the establishment in question, and you're almost never going to know them before you pay.
Except the maitre'd isn't the restaurant, and what he's selling technically isn't his to sell. So as such it's more of a black market for stolen goods. If the restaurant had a stated policy where tables where auctioned off at busy times then that would be different.
You don't know whether it is or isn't his decision to make - that would be between him and his employers.
He may very well have the discretion to bend the rules a bit for the right kind of people to keep the place popular - wealthy people who like to buy their way to the front of the line are also people who are likely to spend more extravagantly on the wine.
Government officials are not a part of the market economy.
It's paying for service, it just goes through unofficial channels. I live in a small college town. I eat at the same vegetarian restaurant for lunch almost every single weekday. I sit at the counter with a book, and make small talk with the cooks and servers as appropriate. I unquestionably receive preferential treatment from them. The cooks sometimes slide me extra food if it's not enough to sell as a full meal, or if someone sends back food that's fine to eat. The servers take my order almost the moment I take a seat at the counter and it's usually served the moment it's ready.
I don't tip extravagantly ($2 for an $8 meal), but I'm friendly, easy to serve and they know they'll see me every day. I get preferential treatment, but I'm also giving them preferential treatment by coming in every day.
You have a right to be treated the same as everyone else by the government. You have no such right at a service establishment - yes, they cannot refuse service for the all of the standard prejudices. But they most certainly can offer a higher level of service to people who pay more.
OK, what about if you employed someone to tender contracts for you and one of the tenderers took this person out for an extravagant lunch in the expectation of influencing the bidding process? Wouldn't that be immoral?
I would think so, yes. But restaurants, bars, massage parlors, etc. are service-oriented places where tipping is already the norm. The precedent for more-money-means-better-service has already been set.
No - it would be a gamble. Immoral, and possibly a fireable offence, would be if your employee actually gave them a better deal in exchange for the kickback - in which case you, as their employer, can deal with them as you see fit.
You only get to choose your government every n years, so as part of their pitch to you, they make a promise (in law) that their officials will not be bribable - any subsequent bribe violates that promise and that law. By contrast, you can choose which restaurants you visit (on a day-to-day basis), so they have no need to make such formal promises or contracts, so they don't. They are then free to offer service x for price y, you are free to accept or reject, and they are free to change it the next day.
This isn't "buying" a better table (although that can happen). This is about building a positive relationship with a person. You do something positive for the maitre'd, and now he's on your side. It's more about making a contact with someone "on the inside" and less about making a purchase.