Unfortunately, they never seem to provide proof that X exists, or is true
I think we can forgive Deutsch for this, because he's claiming that creativity is part of an unsolved philosophical problem. Which means we don't know how to think about it yet. We'll know when when we do know how to think about it because there'll suddenly arise answerable questions, proofs, definitions, and whatnot.
Unfortunately the Turing Test can't cut through the philosophical wrangling because, for example, imitating a human being successfully is not the same thing as evidence of thinking. Without an explanatory theory we wouldn't even know how to interpret the relevant evidence