The reason why the uncertainty theorem shouldn't be called a "principle" is that a principle is an idea, usually stated in non-mathematical terms, that you can use to find an appropriate mathematical structure for a new theory that you're trying to find. The "principle" restricts the number of mathematical structures you can use, because you're only looking for theories in which a mathematical statement that resembles the principle can be derived as a theorem.
The "HUP", or rather the statement that should be called the HUP, is a statement that predates QM. It was used to find QM. The inequality that people insist on calling "the HUP" is a theorem derived from the axioms of QM.
Other examples of "principles" in physics are "Einstein's postulates" (which are even more inappropriately named than "the HUP", because "postulate" is a synonym for "axiom", and these aren't even mathematical statements) and "the equivalence principle". The former can help you guess that Minkowski spacetime is an appropriate model of space and time, and the latter can help you guess that some other 4-dimensional smooth manifold with a Lorentzian metric determined by a bunch of fields on that manifold, might be an even better choice.
It bugs me a bit every time I see someone refer to the HUP, Einstein's postulates or the equivalence principle when they want to prove something. It sounds like they're referring to the ideas that led to the discovery of the theories, when they could and should be using the actual theories. But most of the time, what they have in mind are the actual mathematical statements that appear in the theories, and not the loosely stated ideas that predate the theories. So the arguments are usually not wrong. They just use annoyingly inappropriate terminology.