> one would expect the systems and the math to become simpler the deeper and more fundamental the models became

The notion that there exists a single expression, CA rule, or other fundamental truth at the root of the physical universe is an arbitrary assumption. It may or may not be true. We should go where the evidence leads us.

In the end we should have a model that is no more and no less complex than what is needed to model observed reality.