Faster Linear Systems and Matrix Norm Approximation via Multi-level Sketched Preconditioning