But he is not, in that quoted statement saying much. For example, if the problem is NP-Hard but not NP-Complete then we will not even be able to tell how well we are doing.

Or for markets, aspects of it may invovle solving NP-Hard problems with efficient approximations that are themselves NP-Hard (you are better placed to opine on whether such a possibility is likely).