The solution to the pre-Uber state of the taxi industry would be to actually have the regulations authorities enforce the regulation. But it seems across the Western world that having regulations authorities do their job and regulate is like the devil and holy water.
Additionally, in some cases the regulations themselves were crap.