When John Gilmore said in the early 01990s, "The Net interprets censorship as damage and routes around it," he was talking about USENET, not the internet. USENET is a peer-to-peer gossip network, like Bitcoin. John Gilmore is a techno-utopian, a libertarian, and a technologist; he was Sun employee #5, he designed BOOTP (the basis of DHCP), and he wrote substantial parts of GCC and GDB. This saying of his was quoted in Time Magazine in 01993
https://web.archive.org/web/20210408023213/https://kirste.us... which seems to be a bit confused about the relationship between the internet and USENET. I don't know how far back it dates, but I don't think he made it up for the article.
The claim is, strictly speaking, true of gossip networks like USENET. If node A talks to nodes B and C, which also talk to each other and also to another node D, and node A utters a message that node B chooses not to distribute, the situation from D's perspective is precisely the same as if node B were temporarily down. Node C will still get the message (directly from A, rather than from B) and node D will still get it from C.
You can find a lot of technologists who are also techno-utopians and libertarians making grandiose claims about the decentralizing influence of the internet in the cypherpunks archives from 01992 and 01993. At the time, the list was hosted on Hoptoad, John Gilmore's personal machine, in his house.
I think there are a lot of ways that the internet architecture is less centralized than the PSTN that aren't related to packet-switching versus circuit-switching. Regular users aren't allowed to run traceroute on the PSTN (though some phone phreaks used to do that sort of thing, and MPLS means traceroute means less than it used to). The PSTN doesn't have a public whois database. It won't delegate even a class C of 256 phone numbers to your PBX for local use (though that was becoming difficult to get on the internet too by the mid-01990s), much less 2^48 phone numbers. You can't get a PSTN AS number so you can multihome your PBX to two different long-distance providers. Historically there was no mapping from logical names to phone numbers, so to call someone on the phone you had to dial an area code and exchange that identified their local phone company and its exchange, so user-visible addresses were inherently owned by local regulated monopoly providers, not by users themselves.
Moreover, ideologically the deployment of new applications on the PSTN was centrally controlled and administered by the phone company, and they would run on the "switches" in the buildings without windows, while on the internet any random person could write and run an experimental server on their node, at least if their sysadmin was cool with it. Until the Carterfone decision of 01968 it was illegal in the US to plug even third-party telephones into the PSTN, and direct-connect modems didn't become legal until 01975. After that, lots of innovative applications of the PSTN were actually deployed in a decentralized way, such as answering machines, fax machines, and BBSes, but they were very limited in the features they could provide.
By comparison, the early internet was wildly decentralized.
Packet-switching does mean that a single computer can directly talk to an arbitrarily large number of other computers at once, instead of just however many circuits its connection supports. But a graph of degree three can already be a robustly cyclic connected graph, so three circuits per node would be enough. Of course, the phone company only provided most users with one at a time, with thousands of milliseconds of latency to establish a new circuit.
So it wasn't so much that we imposed decentralization retroactively on the work of the 01970s and 01980s. It was more that we observed that it had resulted.