> theories can only be _disproved_ , not proved, by experimentsWhile it is technically true that a theory cannot be "proved", that view ignores the huge range of predictive power in our various scientific theories. General relativity and quantum mechanics have extraordinary predictive power: we can make quantitative predictions that match experimental results to ten or more decimal places. But predictive power gets worse by many orders of magnitude as you go down the scale from "harder" to "softer" sciences, to the point where we don't have any real predictive power at all in many areas of social science.
> a Kuhn-style change of paradigm a la Einstein's theory of relativity
Actually, no, this wasn't a Kuhnian change of paradigm. Why? Because a Kuhnian paradigm shift requires that the two paradigms are incommensurable. And that's not true for relativity vs. Newtonian mechanics. Relativity contains Newtonian mechanics as a particular approximation (low speeds and weak gravitational fields). So Newtonian mechanics is not incommensurable with relativity.
By contrast, the shift from Aristotelian physics to Galilean physics (I say "Galilean" since Galileo was actually the one that started the shift, before Newton was even born) was a Kuhnian paradigm shift, because Aristotelian physics and Galilean physics are incommensurable. Aristotelian physics contains teleological concepts that don't have any counterparts whatever in Galilean physics, not even as approximations.
> older theories (e.g. Newtonian physics) remain valid and often useful for some restricted scope.
With a true Kuhnian paradigm shift, this is not true: the old theory just gets thrown away. Aristotelian physics wasn't used by anyone after Galilean physics became the dominant paradigm, not even in a restricted scope. This is why Kuhn claimed that there is no such thing as scientific progress. He was wrong, of course: once a particular discipline actually becomes an experimental science (which Aristotelian physics was not), your statement about older theories does hold--Newtonian physics, as you say, being a prime example. But that is not what Kuhn was claiming happened in paradigm shifts.