I think it depends on the government. If the taxes or regulatory fees on legal prostitution are too high, it can create a black market similar to that of tobacco or pharmaceutical drugs.