I think if you examine those economists' arguments further, you'll see it doesn't have as much to do with "OMG where's the state???!" as you seem to think.
As you yourself point out, economies have worked since long before nation-states have existed, so maybe the Bitcoin evangelists might want to recognize that being "like gold but with bits" doesn't change all the economic rules.
I don't think I agree about this meaning there will be a bright future for it. Venezuela and Cyprus are unstable, extremely corrupt governments. Bitcoin thrives in that environment. A bet on Bitcoin seems to be a bet that those kinds of environments will endure and are inevitable, which is vaguely reminiscent of 2nd Amendmenters and the way they want their guns because it'll help them defend against the "corrupt, evil police state".
The problem is that America isn't actually a corrupt, evil police state and neither is it truly on the verge of imploding. I would bet against Bitcoin, at least in America, for this reason.
I won't say evil, because I think most problems in government are attributable to incompetence, but I think it's a plenty corrupt police state.
And the more mainstream it gets, and the more tracked it gets, and the harder it gets to buy what you want with it without leaving some sort of record, the more it reverts to its natural value of zero.
Therefore, if what you are saying is valid, Bitcoin's natural value is above zero.
I've not read everything he's said on bitcoin, but I've never seen him explicitly make that argument. Do you have a link?
This is very different from your argument about government, as is evidenced by the fact that his two counterexamples of things where the ceiling/floor combination are available and specifically identified are the US dollar (a government-issued currency) and gold (a commodity which is not backed by a taxing authority and/or central bank.)
No, the section of DeLong's writing that Krugman quoted didn't deal with that, it dealt with the ceiling/floor issue I described; this was in the section of Krugman's piece discussing the postivist evaluation of bitcoin's ability to function as a stable store of value.
What you seem to be describing is the excerpt of Charlie Stross's work that Krugman quotes in the shorter bit at the end where Krugman is discussing normative evaluation of bitcoin's purposes.
Charlie Stross and Brad DeLong are two different people, and Krugman cites them for very different purposes. (One about bitcoin's purpose and one about bitcoin's functional properties.)