Ich hatte die Diskussion auch einmal. Mein Freund hat immer mal wieder bei mir übernachtet (mindestens zweimal pro Woche), ich allerdings genauso regelmäßig bei ihm. Ist das bei Euch evtl. ähnlich?
Mein Vermieter hatte schlicht Bedenken wegen der korrekten Umlage der Nebenkosten. Mit der Erklärung, dass ich mindestens so oft außer Haus sei, wie mein Freund bei mir (was er auch mitbekam, da er im Zwei-Familienhaus über mir wohnte), konnte er nichts weiter sagen und hat das auch akzeptiert.
Damals hatte ich auch wegen der 6-Wochen-Frist recherchiert und wäre auch so eindeutig im Recht gewesen.
Wahrscheinlich ist bei Euch eher der Hund das rote Tuch, da er das seinen Mietern untersagt hat. Aber solange er sicht ruhig verhält und auch in der Wohnung keinen Schaden anrichtet, sehe ich auch hier keinen Grund, Euch zu belangen.
LG von BB