Wenn im Vertrag drin steht, das außer Ziervögeln und Zierfischen nichts anderes gehalten werden darf (außer nach Vereinbarung) wird die wohl nichts anderes übrig bleiben als das so zu hinnehmen, schließlich hast du den Vertrag ja so unterschrieben.
Euer Hund ist ja schon eine "Ausnahme" und ihr habt euch vor dem Einzug darauf geeinigt das ihr den Hund in der Wohnung halten dürft. Und ich glaube nicht das "Die hat aber zwei Katzen" eine effektive Aussage ist, besonders wenn die Besitzerin der Katzen dazu die Erlaubnis der Vermieterin eingeholt hat.