The government actor is the only substantive challenge
Actually, "evil NSU CPU cluster" was intended just as a flippant example of an organisation that is believed to have a lot of CPU power. If governments wanted to shut to cryptocurrency, they'd most likely do it through the courts...
The problem is not governments shutting down crypto. The problem is governments taking over crypto, and destroying its useful features, such as finite supply and transactional privacy and freedom.