I think businesses that don't pay their staff fully and therefore request customers give money on top of the cost to staff people directly should have to prominently announce that fact.
They should be required to have large notices on the entry to the business that they don't fully pay their staff, on their website, on any notice with prices, on any ads, etc.