That was a satisfying answer Tim...
This speaks to the question of what sort of evidence of your theory would we see in the cosmos that might provide verification or refutation for its veracity. I asked a similar question of Gerard 't Hooft at one point and his answer was similar - that it was too early to tell what the cosmic evidence would be.
The following year at FFP11; he elaborated in his talk about the desirability of and difficulties with obtaining Lorentz invariance in a CA based QG theory, but still no hard predictions about what we would observe (in black hole emissions perhaps) that would distinguish it from the standard.
I've seen or heard several predictions from Loop Quantum Gravity folks about possible signature detections - such as Lorentz invariance violations, comb filtered emissions from black holes, and so on. But I see that each time such a prediction is made, folks will jump on it as excluding a theory if the exact signature predicted is not found. And String Theory folks seemingly refrain from making any hard predictions at all.
All the Best,
Jonathan