How Much Restricted Isometry is Needed In Nonconvex Matrix Recovery?