(As to whether there are losers as well as winners when the minimum wage is implemented, this seems obvious, and I doubt anyone on any side would seriously try to dispute it. The question is the relative effect.)
This, I suspect, accounts for much of the backsliding in the last few decades among black and poor white populations in the US.
We've already got mechanisms to crack down on black-market labor. Tax-dodging, not paying workers minimum wage, and subjecting employees to unsafe work conditions should be punished as such. In addition to punishing employers who exploit immigrant workers by paying them illegal wages, we should have much larger programs to allow unskilled undocumented immigrants to legally participate in the above-ground economy so the legal citizens aren't undercut. It's the same reason why we don't allow employers to pay teenagers below-minimum wage. Sure, teenagers don't have to support themselves (let alone a family) and might be happy to work for less, but if employers are allowed to pay kids five bucks an hour, they'd only hire kids and the minimum wage would completely fail.
In short - the only way to reduce black and gray markets is to punish the exploiters and decriminalize the exploited. Punish the pimps instead of the prostitutes, the drug-lords instead of the addicts, and the business-owners who skirt sensible labor regulations instead of the immigrant workers.
Our current wink-wink scheme, supported by both major parties, is bad for a lot of people, and in many way most harmful to illegal aliens (who are abused and/or are virtually enslaved).
I'll leave the both-sides-do-it argument. It's wrong, but there's no way to argue that on this site without getting myself banned.
[1] A policy very much not "supported by both major parties"...
No, even without the later qualifications; unique illegal border crossers aren't that high, and aren't all “sneaking across the southern desert”. It's not 2000 anymore.
The fact that we still have no clarity after looking at this closely for decades suggests that it's probably close to a wash, randomly benefiting some of the poor at the expense of others.