Well, they said the same when the gold standard was abandoned. Paper money isn't "backed" by anything, in the sense that there's no official place you can take banknotes and exchange them for a set amount of "goods". They are in fact only worth something because people will accept them, and people only accept them because they know someone else will accept them later.
Sure, the government can regulate the rate at which they're "printed" and stuff, but that doesn't really mean anything. They are still really just worthless bits of paper, only worth stuff because we agree on it.
And of course, you can follow the rabbit hole. When the "gold standard" existed what gave gold value? Why could you eat like a king if you own yellow shiny rocks? It's nonsensical. You can't eat gold, and the industrial uses don't account for it's value. It's only worth "stuff" because we agree that gold is worth "stuff". In the end, gold is just a lumpier, heavier version of worthless paper money.
And, fundamentally, we cannot say that they are in fact any better as "stores of value" than a well-designed cryptocurrency: a cryptocurrency can be designed with different features, e.g. the creator can specify the exact amount that's created, timeframes, and whether the amount created goes up or down according to some schedule. That is in fact much more predictable and controllable than a fiat currency or gold production.
This is why calling bitcoin a "deregulated" currency is a little off the mark. The exact amount of bitcoin that exists and the rate at which it's created is a strictly controlled phenomena. It's no more "deregulated" than paper money or gold or any other commodity that's produced at a finite rate. In fact, it's more regulated than most commodities, who's rate of production can change.
~~~
Another interesting point is the confusion about why "transaction fees" have gone up, and people mistake this as having something to do with the hashrate or mining difficulty. This is a completely contrary understanding of what's going on. The network supports a finite amount of transactions per block, so there's a supply and demand market around buying transactions. e.g. when the number of transaction demand exceeds supply, then the price rises until supply and demand stabilize. Basically, transaction fees are an auction, and recently, demand has outstripped supply.
Then because of this demand, the profits per block increase, and miners compete to get that money, which drives up the hashrate. The hashrate in fact rises because of the higher demand for transactions, it's not the cause of it. Miners make more money when there's high volatility in the bitcoin market (since this causes more transactions to happen), rather than when the price goes up or down.