I think those altcoin fees are reasonable compared to other bitcoin exchanges and i think those exchanges are just following the rules of the government. If they cannot offer you any it is because they don't follow the rules of the government. Bitcoin may be decentralized but those exchanges are not and you can't trade your bitcoin to any fiat if those exchanges doesn't follow the government rules.
What an utter nonsense. Exchanges set their withdrawal fees mainly based on what they think is appropriate according to how the network is operating, and some exchanges use a part of the fees as just for themselves.
They need to find a balance between having withdrawals confirm relatively fast, but not with fees being high enough to piss off its users. It has absolutely nothing to do with whatever government.
Also, on most exchanges you can trade Bitcoin versus fiat without needing to comply with governmental rules, but that's only when you don't actually deposit/cash out fiat. If you do, then you obviously need to verify yourself.