Should the airlines be prevented from ever contacting law enforcement? Is law enforcement not responsible for their own actions after the airline asks them to do something?
If someone is actually causing a problem or is somehow dangerous, then yes, by all means, call the police.
The opposite setup would not, though. i.e., like refundable tickets, offer non-refundable guaranteed tickets that are locked out of the ticket system. This maintains the current pricing characteristics while offering travellers the option of paying more when it matters to them.
Or a sliding scale of probability of being seated. If your typical ticket has a 99% chance of being seated, most people won't care to pay extra but they know they have the possibility of being booted and cannot possibly complain.
The problem with all of these approaches is they add to the complexity of purchasing a ticket, which consumers generally don't like.
What did they do that should be illegal?
Overselling each flight makes the tickets cheaper. People want cheaper tickets. So it isn't obvious to me that over selling is wrong. Is the problem that they failed to stop the people boarding before deciding they didn't want to carry them on that flight?