I'm surprised he decided to use 3-SAT instead of pointing out the non-convexities which arise in optimization for many interesting markets. Or the problem with digital goods say. That these are exploitable is what leads to excess returns and monopolies. These are failings due to reasons one can argue with computational compexity (non convex optimization is in NP).
The issue with digital goods is also the matter of uncertainty, the issue to do with scarcity or lack thereof and the trickiness of information as a good itself. In essense there is a built in inefficiency for information goods. But the points you bring up are correct and extend beyond digital goods.
