Krugman actually takes that on directly in the article:
> I have had and am continuing to have a dialogue with smart technologists who are very high on BitCoin — but when I try to get them to explain to me why BitCoin is a reliable store of value, they always seem to come back with explanations about how it’s a terrific medium of exchange. Even if I buy this (which I don’t, entirely), it doesn’t solve my problem. And I haven’t been able to get my correspondents to recognize that these are different questions.
In other words, "to facilitate decentralized value transactions between arbitrary parties" does not actually provide a floor and thus give the coin intrinsic [1] value. Being useful is different from being valuable, at least insomuch as storage is concerned. I think Krugman has this one right.
One point made elsewhere in this discussion is that while Krugman might be right about the floor, he may be wrong about the floor being necessary to make BTC a stable, suitable store of value. Specifically, he might be overestimating the degree to which the dollar has a meaningful price floor, and the degree to which such a floor is actually the reason the dollar is stable and dependable. In other words, perhaps it maintains its value through adequately shared fiction, and perhaps BTC could do that too. I don't really know enough to have a strong opinion on that issue, but I think that's the structure of it. It's also worth pointing out the Krugman has the conventional view here.
Another question to ask of Krugman is why being a store of value is even a goal; what does the "success" in "successful currency" mean? Does it mean that BTC will be the unit of account, with prices and salaries denominated in it? That's certainly the case Krugman is taking on (hence the normative claims about central banks), and the case many here on HN arguing for. Or can it succeed as just a medium of exchange? I can trade my dollars for bitcoins and send them to someone, who will convert them to euros on receipt. Then who cares how much they're worth?
[1] For certain values of "intrinsic". The semantics aren't very clean here.