Meiner Erfahrung nach ist praktisch jeder Keller eines älteren Hauses (60er Jahre etc) feucht. Das ist quasi "Stand der Technik", wenn man eben preisgünstig in einem älteren Haus wohnt. Wenn man das vorher gezeigt bekommen hat, konnte man entscheiden, ob man es will oder nicht. Wer es eben picobello haben will, muss 30% mehr Miete bezahlen und im Erstbezug wohnen.
Das Schimmelproblem gilt für Wohnräume, aber nicht für Kellerräume. Oder schläft da jemand drin? Wenn ich dreimal die Woche mein Rad unten abstellen würde und etwas Schimmel "sehe", falle ich davon nicht gleich tot um.
Der Vermieter/Die Wohngemeinschaft werden garantiert nicht den Keller sanieren, nur weils ein bisschen uselig aussieht und riecht, dafür wohnt man eben auch "budget".
[Disclaimer für die Fossas hier:] Wohne selber zur Miete.