Coordination problems go up in complexity by the square of the number of actors. Since employers meaningfully participating in the labor market average many more than one employee, and employees average somewhere around one employer, employers start at a very significant structural advantage, particularly large employers. The scant legal protections you mention serve to help equalize this disparity, but it is laughable to suggest that they somehow put employees out ahead.
The history of labor is full of people killed and injured by police and other thugs-for-hire by capitalists who couldn't be bothered to care about anything but their profits.
"Coordination problems go up in complexity by the square of the number of actors"
Yeah? Then how comes unions are often bigger than companies, sometimes containing entire industries? This "fact" sounds made up. People are not random graphs.
As for violence, the history of unionism is full of union thugs beating up scabs, management, and anyone else who got in their way. Anyone can play the game of "long ago some people were violent". It's not relevant to today's situation.
The history of labor is full of people killed and injured by police and other thugs-for-hire by capitalists who couldn't be bothered to care about anything but their profits.