Nice piece. Deutsch got fundamentally "what sets humans apart from animals" and Hofstadter's notions (like those of others) while true, emerge from something deeper: a capacity to create explanatory knowledge. This is Deutsch's criterion (perhaps worth referring to as such).