"The customer is always right" refers to the product design. If you sell shoes that you think are the best on the market, but customers think they're bad, the customer is always right. It helps direct attention toward selling what people want, not what you think they should want.

Notably it does not mean that individual customers (or would-bes) are always justified in their complaints.