> The question I'd ask in this situation isn't whether the service was good, but whether it was so bad that I think the employees involved don't deserve to even get paid minimum wage.

But ensuring the minimum wage is paid should be the responsibility of the employer, not some random customer. Everything is backwards here.