Sollte eine Schufa-Auskunft verlangt werden, handelt es sich um problematische Vermieter.
Also einmal quasi alle.
In einem Mietermarkt würde ich das so sehen wie du, leider kann man heutzutage froh sein, wenn man nicht noch nach seiner Krankenakte und Blutproben des Erstgeborenen gefragt wird.