Constant Nullspace Strong Convexity and Fast Convergence of Proximal Methods under High-Dimensional Settings