Ghostraider 
Der Nachbar hat Recht und kann weiter auf dem Balkon seinem Genuss nachgehen und auch der Vermieter verhält sich richtig das er sich da nicht einmischt und dies nur, ich sage mal "belächelt".
Zum Glück ist es in Deutschland noch nicht soweit das ein Nachbar bestimmen kann was sein Nachbar in seinen 4 Wänden ausübt. Der Balkon gehört auch zu den 4 Wänden.
Von einer Mietminderung würde ich Ihnen absolut abraten.
Dies würde sobald 2 volle Monatsmieten an Fehlbetrag erreicht sind zur fristlosen Kündigung führen.
Ach so, um Rauchfrei zu sein sollten oder können Sie ja selbst kündigen, sich ein Häuschen im Grünen suchen und dort allein einziehen und schon haben Sie ein Rauchfreies Umfeld.
Gruß
ghost