What if people band together into a sort of Union, and agree (in a binding way, with punishment for defectors) as a group (through some sort of majority vote, since consensus is impossible in a large group) to demand a certain wage?
Indeed, that's what we have. That doesn't refute the idea that the minimum wage law is destructive to general welfare (and especially the welfare of those specifically unemployed because of it). It just means it's a popular destructive law, like many other price controls.
You'd have... a republic with a minimum wage law.