Vermieterin stellt Renovierung in Rechnung

Hallo zusammen,
Person A und Person B sind ein Pärchen welches über einen Zeitraum von einem Jahr eine Wohnung gemietet haben.
A und B mussten zum 15. die Schlüssel übergeben, haben dementsprechend einige Tage vorher die Wohnung renoviert.
Es wurden die Wände weiß gestrichen, wovon eine Wand vorher grau war, weshalb sie relativ schwierig überstrichen worden könnte. Die Wand machte insgesamt einen vernünftigen Eindruck, bei genauerem hinsehen jedoch könnte man einige kleine Mängel feststellen.
Die ohnehin schon weißen restlichen Wände wurden nicht gestrichen.
Insgesamt machte die Wohnung einen renovierten, jedoch nicht ganz perfekten Eindruck. Minimale Spuren an den Wänden waren mal hier und mal dort vorhanden.
Zum anderen wurde die Wohnung geputzt und gewischt.
Die Vermieterin hatte bei der Wohnungsübergabe zu bemängeln, dass an den Fliesleisten Farbreste waren und die Küche nicht perfekt geputzt war, sprich beispielsweise der Backofen nicht hundertprozentig von den Resten bereinigt worden ist. A und B haben diesen mit normalen Reinigungsmitteln geputzt.
Die Vermieterin hat nachdem sie die oben genannten Mängel gesehen hat die Schlüsselübergabe gemacht und sämtliche Schlüssel abgenommen.
Die Vermieterin hat weder bei der Schlüsselübergabe zum Einzug, noch zum Auszug ein Übergabeprotokoll gefertigt.
Nun stellt die Vermieterin a und b die Rechnungen für das Tapezieren an der ehemaligen grauen Wand(450€), sowie die Reinigung der Wohnung (30€x5Std) in Rechnung und möchte nun keine Kaution auszahlen, obwohl diese 880€ beträgt und selbst mit den Rechnungen nicht auf die Kautionssumme kommt.
Wie sieht die Rechtslage hier aus ?