Streit wegen Malerarbeiten

Wir sind letztes Jahr im November aus unserer Wohnung ausgezogen und haben die Wohnung von einem Maler streichen lassen. Bei der Wohnungsübergabe mit der Hausverwaltung lief alles glatt.
Als jedoch die Nachmieter einzogen, haben sie ungleichmäßige Farbe und nicht verspachtelte Bohrlöcher bemängelt. Ich habe daraufhin den Maler beauftragt nachzuarbeiten, was er auch getan hat. Nachdem er die Auftragsausführung gemeldet hat, habe ich die Nachmieterin angerufen, die mir mit "Nicht perfekt, aber akzeptabel" meines Erachtens Vollzug bestätigt hatte.
Leider ist das "Nicht perfekt" weiterhin Grund zum Streit: Die Nachmieter möchten die nicht fachgerechte Ausführung im Protokoll dokumentiert haben, die Hausverwaltung weigert sich. Ich habe den Maler noch einmal gebeten nachzuarbeiten und er hat sich dazu bereiterklärt. Jedoch möchten die Nachmieter ihn nur ungern reinlassen, da ja jemand die Möbel verrücken müsste und dabei Schäden auftreten könnten. Außerdem möchten sie, dass die Hausverwaltung die Arbeit abnimmt. Der Hausverwalter möchte das nicht, sondern nur eine Bestätigung, dass "alles in Ordnung" ist. Die werden die Nachmieter aber nicht geben.
Seine Lösung ist jetzt, mir einen Teil der Kaution einzubehalten. Das sehe ich nicht wirklich ein, da ich ein "sauberes" Abnahmeprotokoll habe und es um ein paar Bohrlöcher geht, die nach dem nächsten Streichen nicht mehr sichtbar sind.
Wie ist die Rechtslage?