We predict that exploiting spin-orbit coupling in a harmonically trapped spinor quantum gas can lead to scaling of the optimal measurement precision beyond the Heisenberg scaling. We show that quadratic scaling with the number of atoms can be facilitated via squeezed center-of-mass excitations of the atomic motion using 1D spin-orbit coupled fermions or strongly interacting bosons (Tonks-Girardeau gas). Based on predictions derived from analytic calculations of the corresponding quantum Fisher information, we then introduce a protocol which overcomes the Heisenberg scaling (and limit) with the help of a tailored excited and entangled many-body state of a noninteracting Bose-Einstein condensate. We identify corresponding optimal measurements and argue that even finite temperature as a source of decoherence is, in principle, rather favorable for the obtainable precision scaling.