I am not talking about measurement at all. I am talking about the intrinsic widths (i.e. uncertainties) of the probability distributions from which the particle is sampled, because it is the relationship between those widths that is limited by the Heisenberg Uncertainty Principle (HUP henceforth).
You are right that to measure the particle's momentum, we need to interact it with a detector, which localizes the particle. So we actually do a position measurement (to arbitrary precision). Then we calculate the momentum, which requires that we know something else about the position of the particle at an earlier time (perhaps we passed it through a narrow slit). Both of those position measurements, and the measurement of the time interval, can be done to arbitrary precision, so we can calculate the momentum to arbitrary precision. From this you can see that in principle, there is no limitation on how precisely we can measure the momentum and position of a single particle.
Where the HUP comes into play is that if you then repeat the same sequence of arbitrarily precise measurements on a large numbers of identically prepared particles (i.e. particles with the same wavefunction, or equivalently particles sampled from the same probability distribution), you will find that your momentum measurements are not all identical, but rather form a probability distribution of possible values for the momentum. The width of this measured momentum distribution for many particles is what is limited by the HUP. In other words, the HUP says that the product of the widths of your measured momentum probability distribution, and the position probability distribution associated with your initial wavefunction, can be no smaller than Planck's constant divided by 4 times pi.