Mieterbeschwerde, wie geht man damit um?

Hallo Ihr Lieben, ich benötige Hilfe, möglichst von jemandem der Ahnung von Mietrecht hat. 

Wir leben seit April in einer Mietwohnung zu zweit, mein Partner und Ich. Mit eigenem Garten und Terasse direkt an der Wohnung. Jetzt kam ein Mieter auf uns zu, der mit uns gewisse Punkte ansprechen wollte: 

Die Geruchsbelästigung durch das Rauchen und Grillen auf der Terasse würden ihn stören. Sein Fenster wäre das ganze Jahr auf Kipp und er will das nicht immer riechen. Sein Fenster ist aber quasi mindestens 5 Meter schräg über unseren Gartenmöbeln im Obergeschoss. Mit dem Grillen verstehen wir ihn noch. In der Hausordnung steht, keine Holzkohle. Das haben wir wohl nicht richtig gelesen und das sehen wir auch ein. Er schlug auch vor, dass wir den Grill einfsch weiter weg stellen sollen. Das ist kein Problem und für uns auch ein guter Vorschlag. Jetzt zum Rauchen. Die Hausordnung verbietet weder drinnen noch außerhalb der Wohnung das Rauchen. Wir rauchen schon extra nicht in den Wohnräumen weil wir das selber nicht schön finden und wir wissen was Zigarettenqualm mit den Wohnräumen anrichten kann. Also bleibt nur die Terasse. Ich möchte aber nicht ins äußerste Eck des Gartens kriechen um mal eine zu rauchen. Dafür habe ich mir nicht eine Wohung mit Garten und Terasse herausgesucht. Dann muss man auch noch bedenken, mein Partner arbeitet von 07:45-16:45 und ist da nicht zuhause. Ich arbeite selbst im Schichtdienst und bin entweder von 06:00-14:00 oder 12:00-19:45 nicht zuhause. Also sind es mehrere Stunden in denen gar keine Geruchsbelästigung durch das Rauchen auftreten kann. Und wenn wir rauchen dann auch nicht in Kette sondern aller 30min-1h oder sogar noch länger nicht wenn wir zB abends TV schauen. 

Nächster Punkt: Ruhezeiten. Er ist der Meinung wir haben uns zwischen 13:00-15:00 sowie ab 20:00-06:00 nur in Zimmerlautstärke zu unterhalten. Am Sonntag gilt diese Regelung den ganzen Tag.

Unsere Hausordung sieht aber 13:00-15:00 sowie 22:00-06:00 vor. Ihn störe es wenn wir uns abends draußen nach 20 Uhr unterhalten oder Telefonate führen. Er könne ja jedes Wort mithören. Auch da denke Ich mir, wenn ich nach 20 Uhr draußen telefonieren möchte, in normaler Lautstärke dann ist das doch mein Recht oder? Ihn würde der Schall stören. 

Als nächstes: mein Partner hat jedes 2. Wochenende seinen Sohn, der zusammen mit in unserer Wohnung ist und übernachtet. (Meist nur von Samstag auf Sonntag) 

Hier meinte er, wir können ja mit Ihm auf einen Spielplatz gehen damit er sich austobt, ganz nach dem Motto er soll bloß nicht im Garten spielen, es könnte ja zu laut sein. Soweit ich weiß gibt es da keine Vorschriften das ein 4 Jähriges Kind komplett leise im Garten zu spielen hat und bloß nicht zu laut sein darf. Ich meine es ist ein Kleinkind. Natürlich achten wir darauf das er nicht rumbrüllt oder extrem laute Geräusche durch sein Spielzeug verursacht. Auch da wieder die Frage, wieso Garten und Terasse wenn das Kind dann nicht dort spielen soll weil es angeblich zu laut ist. 

Wir haben noch 2 weitere kleinere Kinder im Haus, die früher schlafen gehen, klar versuchen wir da auch leiser zu sein aber es ist nie zu 100% möglich. 

Er drohte uns auch indem er meinte, wenn sich dies alles nicht ändert, dann spricht er mit dem Vermieter oder den Behörden(?)/Ordnungsamt. 

Wie haben auch schön des öfteren Störungen vorallem durch seine Katzen festgestellt, welche vorallem nachts durch seine Wohnung über uns rennen und springen. Bisher haben wir nie etwas dazu gesagt, stören tuts trotzdem. Des weiteren wird auch oft abends/nachts die Haustür geknallt und nicht leise zu gemacht. 

Meine Frage ist nun, wie gehen wir jetzt am besten vor. Sollen wir direkt das Gespräch mit dem Vermieter suchen? Oder erst nochmal mit dem Mieter sprechen? (Obwohl ich denke, dass das nichts bringt) oder direkt vorschlagen mit beiden Parteien, also Vermieter und Mieter zu sprechen?

Bitte seid lieb und konstruktiv. Alles andere hilft uns nicht weiter.