Also gegen ein sinnvoll aufgebautes "nein" oder "aus" kann ich nichts sagen.
Ich würde dir Raten:
a) such nach der Ursache für das anfressen. Lässt er sich mit Kauspielzeug davon abbringen, dann liegt die Ursache sicher bei den Zähnen.
Geht er weiterhin mit Vorliebe auf Sachen wie Steine, oder den Putz an den Wänden, dann würde ich überlegen, mal das Futter umzustellen.

b) Bau eine Bindung auf. Klar hört er nicht mir dem Quatsch auf, wenn du ihm keine Alternative anbietest. Du musst für ihn draußen interessanter werden, also spiele erst mal mit ihm. Kauf dir vielleicht ein ein Zerr-Seil und spiele damit vorsichtig mit ihm (dabei kann man auch prima "aus" mit üben). Oder lass ihn kleine Leckerchen im Gras suchen.
Und wenn ihr das 10 Minuten (sollte für einen so jungen Hund total ausreichen) gemacht habt, dann lass ihm Zeit sich lösen zu können.