Wenn der Vermieter keinen Bock auf Tierhaltung hat, kann man da meist fast gar nichts machen, außer dass man vor Gericht zieht (und dann, glaub mir, willst du da eh nicht mehr wohnen). Wenn es klar war, dass wieder ein Hund hinzukommen soll, dann versteh ich nicht, wieso das nicht sofort angesprochen und geklärt wurde.
Mit der reinen Wohnungsgröße hat das gar nichts zu tun. Ich zb könnte einfach in keine Wohnung ziehen, wo jahrelang Wohnungskatzen gelebt haben. Da bleiben immer Haare, selbst unter den Leisten. Und dann würde ich einen allergischen Schock riskieren, also wäre das für mich als Mieter schon ein Ausschlussgrund (und wenn ich Vermieter wäre, würde ich an genau solche Fälle denken).
Es kommt ja drauf an, was im Mietvertrag steht! Und wenn da steht, keine Hunde, dann unterschreibt man den nicht, wenn es sowieso klar ist, dass ein Hund einziehen soll.
Ich hab letztens auch bei dem Vermieter bzw der Wohnungsgenossenschaft gefragt, wie es mit Zweithund aussieht, weil in unserem Mietvertrag steht, Hunde nur nach Absprache. Da wurde mir dann nur ganz trocken gesagt: Generell gibt's immer erst Probleme, wenn sich ein anderer Mieter beschwert. Und wenn dem so ist, muss er wieder weg. Zusätzlich musste ich selbst rumgehen und von allen Mietern eine schriftliche Einverständniserklärung einholen.
Ich persönlich kann mit so einer Regelung sehr gut leben und finde die ziemlich fair. Keine Ahnung, wieso du nun sauer bist, dass der Vermieter im Urlaub ist. Wieso sprecht ihr euch da nicht besser ab? Was ist, wenn der Hund nun doch wieder weg muss und er nach einer Woche bei euch noch mehr leidet? Schön, dass du dir die Hundehaltung nicht verbieten lassen möchtest, aber er kann veranlassen, dass der Hund da sofort wieder raus kommt. Und bis ihr was findet und umzieht, kann es dann ja mit Kündigung etc auch noch drei Monate dauern. Ich finde das recht verantwortungslos und auch irgendwie sehr seltsam, dass du dich drüber aufregst, dass er seinen Urlaub nicht nach euch plant.