Sharp Lower Bounds for Linearized ReLU^k Approximation on the Sphere