It's what fuses and diodes are used for. You know how when you write a program you never trust user-input? This should be the same thing, but physically. A well-designed USB port wouldn't fry the computer like it did.
USB devices can handle things like the ground and voltage being shorted, as that can happen in normal use through wear and tear. However the flip of ground and voltage lines can only happen if it is done intentionally. As an example either by malicious user or by a factory just randomly mashing wires together and then lying to the customers that they're selling an USB cable.
It's 5A, they could install a polyfuse, or they could monitor the current and turn it off with a transistor.
For protection from reverse voltage, the powered device needs a circuit which detects negative voltage and disconnects power (which would easily consume few cm² of PCB area) or a very beefy clamping diode to shunt the negative current into ground before it reaches other circuits and pray that charger's current limiter trips before the diode overheats and vaporizes.
And even if you do that, some idiot can still make a cable which applies -5V to some data line instead of the power line, so that your whole unobtanium Intel southbridge chip goes poof. Are you going to multiply the protection circuit by the number of wires in USB3 cable and at the same time make it pass insanely fast signals without distortion?
At some point you have to give up and simply assume that cable vendors are at least minimally competent.