A CA model of physics would certainly make measurable predictions, probably including some surprising ones that would suggest experiments to confirm them.
Where do you take your certainess from? If even Stephen Wolfram could not produce such predictions, then I doubt anyone else could. In all likelyhood, it is just not a good physical model.