No law of physics states that we must be able to evolve a sub-system of the universe on its own.
There would be no way to definitively test such a law.
The density matrix of the universe must have a trace of 1 and be positive semi-definite, by the mathematical definition of probabilities1. Any change in the universe must1 preserve this, for mathematical reasons and due to definitions. If $\rm{Tr}(\rho_{\rm{universe}})\lt1$, you just haven't included the whole universe in $\rho_{\rm{universe}}$. If it's more than 1, or if $\rho_{\rm{universe}}<0$, what you have is not actually a density matrix, by the definition of probability1.
So the map: $\rho_{\rm{universe}}(0)\rightarrow\rho_{\rm{universe}}(t)$ must1 be positive and trace-preserving.
For convenience, we like to model sub-regions of the universe, and introduce complete positivity for that. But one day an experiment might come along that we find impossible to explain2, perhaps because we have chosen to model the universe in a way that's not compatible with how the universe actually works.
If we assume gravity doesn't exist, and we can magically compute anything we want, we believe that evolving $\rho_{\rm{universe}}$ using the right positive trace-preserving map, then doing a partial trace over all parts of the universe not of concern, will give accurate predictions.
Introducing the notion of modeling only a sub-system of $\rho_{\rm{universe}}$, using a CPT map, is also something we believe will work, but we might bet slightly less on this, because we've added the assumption that sub-systems evolve this way, not just the universe as a whole.
1: Even this is debatable because the relationship between a wavefunction or density matrix and probabilities comes from a postulate of quantum mechanics called the Born rule, which until fewer than 10 years ago was never tested at all, and still has only been confirmed to be true within an $\epsilon$, and for a particular system: If Born's rule isn't true, Eq. 6 of
this would not be zero. To test if Born's rule is true for a
particular system (in this case, photons coming from some particular source), you would have to do an infinite number of instances, of all 7 of these experiments, or come up with a different way to test Born's rule (and I don't know of any). In 2009 we published this saying that Born's rule was true (for this system) to within an $\epsilon$ that was smaller than the experimental uncertainty, so we only know Born's rule is true for this system, and to within a precision limited by the experiment.
2: This is actually already the case, but let's pretend that gravity does not exist and that quantum mechanics (QED+QFD+QCD) is correct, and we still find it impossible to explain something, despite having (somehow) magical computer power to compute anything we want instantly.