Licensing requirements are not "overcooked government regulation", from the standpoint of basic economics, a license to operate a cab generates rent, same goes for a liquor license. Owning a car is another activity that requires a license, but increases liberty, while not owning a pool of vehicles that will be similarly limited in number in order to keep them profitable decreases it.
When a license to drive a cab costs 200 grand (used to cost a million) that is serious overcooked government regulation.