All of the answers here so far are resorting to two general explanatory strategies, but you’ve almost touched upon the crucial third explanatory strategy in your question – something constraining all the outfits to be the same. What might that something be?
So far, looking at the other answers, I only see two strategies mentioned. One is a “random explanation”, and from this perspective, the smoothness of the universe does look very surprising. The idea here is that given no other knowledge, all possibilities should be equally likely, so the best “explanation” is to draw a random one out of the mix. This is arguably no explanation at all, but it does work in certain cases – namely, as I see it, when there is nothing interesting to explain!
It's well known this sort of “random explanation” strategy in the early universe fails spectacularly, and not just for the smoothness problem. It also fails to explain the second law of thermodynamics, which needs a special initial boundary condition (a smooth one, as it turns out) for the “past hypothesis” that gives us observable arrows of time. (Given that all known microscopic physical laws are time-symmetric, we need an asymmetric initial condition to explain what we observe.)
The other sort of explanation offered so far has been the common idea of a “dynamical” explanation, to explain things in terms of earlier states. Unfortunately, in the case of the early universe, this just passes the explanatory buck to an earlier unexplained state. Maybe inflation can help solve the smoothness problem, but it still needs an extremely special starting point to explain the second law.
But it’s worth noting that there are other ways to make things uniform without having them interact with each other. The electric fields along a flat conductor are all pointing in the same direction. The small systems in contact with a large heat reservoir are all at the same temperature. These are examples of boundary constraints, and the most natural boundaries impose smoothness on the quantities which they constrain.
And that brings us to a third sort of explanation – a “boundary explanation”. Normally we don’t think of these sorts of explanations as fundamental – you can reduce my above two examples to dynamical explanations, after all. But there’s a special exception where boundary explanations might be more fundamental than the other two: at a cosmological boundary itself. If you run time all the way back to some literal initial boundary condition of the universe, then a dynamical explanation of that state has to fail, right? And, empirically, a random explanation does fail. (That’s the surprising smoothness of the universe you mention.) So why not look to boundary explanations here, why not posit that the initial boundary condition on the universe was smooth? In my experience physicists don’t tend to like this as an ultimate explanation, but in this case, I think it might be the right place to look.
Here's an essay I wrote about this once upon a time, with references.