Is Schufa really that important for renting?

SCHUFA = German credit score. Most landlords require it. Get yours at meineschufa.de (free once/year via Datenkopie). New to Germany = no score (not bad score). Some landlords accept a Mietschuldenfreiheitsbescheinigung (letter from previous landlord) instead.