The uncertainty principle says what the limits are on our knowledge of a given scenario, not that the universe which is running the show has such a limit.
I'm saying 'we'- humans, don't enter in to it at all. Knowledge and prediction are human things. I'm saying they don't apply to the universe itself which is what is running things. The state of things is what it is, irrespective of ourselves. We humans will never know enough to be able to predict perfectly, but that doesn't mean the matter and nature aren't running deterministicly.
It is not "just" quantum physics that shows the deterministic universe is impossible.
Relativity theory shows, there is no "universal clock", this is distinct from Newtonian physics which assumes a single universal clock.
You may not want to accept that the universe is not deterministic, and there are big gaps in our understanding of reality, but this isn't one of them. On a fundamental level, the universe is probabilistic.
You are in good company however, Einstein famously said "god doesn't play dice with the universe", when he initially discovered this fact. He came to accept its reality, at the evidence is overwhelming.