Conditioning of Random Feature Matrices and Sparse Recovery