It is well known that ions stored in a Paul trap, one of the most versatile tools in atomic, molecular, and optical (AMO) physics, may undergo a transition from a disordered cloud state to a geometrically well-ordered crystalline state, the Wigner crystal. In this paper we predict that close to the transition, the average lifetime ${\overline{\ensuremath{\tau}}}_{m}$ of the metastable cloud follows a power law, ${\overline{\ensuremath{\tau}}}_{m}\ensuremath{\sim}{(\ensuremath{\gamma}\ensuremath{-}{\ensuremath{\gamma}}_{c})}^{\ensuremath{-}\ensuremath{\beta}}$, where ${\ensuremath{\gamma}}_{c}$ is the value of the damping constant at which the transition occurs. The exponent $\ensuremath{\beta}$ depends on the trap control parameter
q, but is independent of both the number of particles
N stored in the trap and the trap control parameter
a, which determines the shape (oblate, prolate, or spherical) of the ion cloud. In addition, we find that for given
a and $q, {\ensuremath{\gamma}}_{c}$ scales approximately like ${\ensuremath{\gamma}}_{c}=Cln[ln(N)]+D$ as a function of
N, where
C and
D are constants. Our predictions may be tested experimentally with equipment already available at many AMO laboratories. In addition to their importance in AMO trap physics, we also discuss possible applications of our results to other periodically driven many-particle systems, such as, e.g., particle accelerator beams, and, based on our trap results, conjecture that power laws characterize the phase transition to the Wigner crystal in all such systems.