I'd be inclined to argue you need both.
If you have healthcare that's not tied to your employer, you are more free to change jobs. However, companies continue to prove they will only pay the bare minimum for menial jobs, like sanitation workers and service industry positions. As they already pay the minimum mandated by law, I would find it hard to fathom it turning into anything but a race to the bottom if the minimum wage is abolished.
RE: The argument for Universal Healthcare while abolishing minimum wage