The shortest-path percolation model describes the consumption and exhaustion of network resources. This work studies the transition on scale-free networks and finds universality classes controlled by the path-length budget rather than the degree exponent.