I always wonder how could an economy operate and run without taxes from cryptocurrencies. How could a government obtain taxes from people when people are completely utilizing a currency that is not supporting taxes. Would it be really good if we completely have our fiats converted to crypto? For me, there's always a way if our intention is good. We cannot really deny how government is providing regulation that is mainly for the betterment of us despite of some issues regarding corruption and frauds.
For me, the way we could still make it possible is to establish a local exchange wherein, if we convert our money to crypto, these local exchange could already have the portion intended for the tax of each transactions.
I think that it's justified to treat cryptos for tax purposes the way fiat currencies are treated. Normally it means only income tax. In my country the legislation is tricky with two different ways and amounts to pay depending on the type of business. Anyway, there are countries with reasonable progressive tax system which even allows people with very small income not to pay anything.
There are also small states which are tax-free, and some zones for crypto businesses that allow not to pay taxes or not to pay a lot for a while.
The exchange idea is also nice. It's kind of like we all pay VAT which is embedded into the prices of goods. Easy and useful.