Vielen Dank für Eure Antworten!
Wir haben damals direkt bei dem Besichtigungstermin gesagt, dass unsere Katze

Freigängerin wird. War überhaupt kein Problem, bzw wurde sogar begrüßt, dass die Katze nicht in der Wohnung "versauern" muss.
Wir haben uns jetzt dazu entschieden, erstmal die eine Katze zu nehmen, die wir uns schon ausgesucht haben und dann nach einer gewissen Zeit, ein halbes Jahr oder so, bei dem Vermieter wegen der Zweitkatze anzufragen. In der Zwischenzeit können wir ihm dann unter Beweis stellen, dass die Erstkatze niemanden belästigt. Ich denke, das ist die beste Lösung.