I would even go so far as to say if the government is mandating something, then the costs should be distributed amongst that government’s tax base (can be progressively distributed, but across the whole tax base nonetheless).
e.g.:
* making polluters responsible for cleanup costs
* making investors responsible for the costs of overseeing the markets they profit from
* making bad drivers responsible for paying for the consequences of their actions
I'd say it's more fair to say that we could distribute costs to society when it's a public service that generally benefits everyone, or the disadvantaged. But I don't think we would want to distribute societal costs incurred by the rich or reckless.
The second example I see no problem distributing amongst society, if functioning markets are providing a benefit to society.
There are corruption risks with making government functions dependent upon the thing they are policing.
By mandating that taxis are available we are saying that the cost of off peek taxis should be paid by people that use taxis. If I never go to a town big enough to have a taxi service, or if I drive my own car everywhere, then I never share the cost for subsidising off peek taxis.
Which is more fair, everyone pays or only taxi uses pay?