by that logic, gasoline is on it's way to being illegal, since most places tax gasoline by the gallon.

A tax is a tax. Criminalization is criminalization, one is not a direct indicator of the other.