Sachverhalt: A. Zur Vorbereitung der Orts- und Zonenplanung der Gemeinde Morschach (am 3. Juni 1998 vom Regierungsrat genehmigt), wurde auf dem Gemeindegebiet ein Waldfeststellungsverfahren durchgeführt. Für die Parzellen im Gebiet Axenstein-Brändli-Eimbrechts (entlang der Grenze zur Gemeinde Ingenbohl) wurde auf ein förmliches Waldfeststellungsverfahren verzichtet, weil davon ausgegangen wurde, dass der westlich der Parzellen befindliche Wald zum grössten Teil durch ein Felsband ("Wasiband") begrenzt werde. B. Im Zusammenhang mit einem Bauvorhaben auf der Parzelle Nr. 357 (Axenfels 23) war der Verlauf der Waldgrenze streitig. Auf Antrag der Gemeinde Morschach leitete das Amt für Wald und Naturgefahren (AWN) 2008 ein Waldfeststellungsverfahren für das Gebiet Axenstein-Brändli-Eimbrechts ein. Gegen die Beurteilung des AWN erhoben X._ Einsprache. Am 2. März 2010 erliess das AWN die Waldfeststellungsverfügung und wies die Einsprache von X._, Eigentümer der benachbarten Parzelle Nr. 358 und weiterer Grundstücke, ab. Es stellte fest, dass es sich bei der Bestockung auf dem Grundstück Nr. 313, Gemeinde Ingenbohl, um Wald handle. Die Bestockung ausserhalb der festgestellten Waldgrenze bis zur Gemeindegrenze gelte als Nichtwald. Bei den Bestockungen auf den Grundstücken Nrn. 290 - 293, 296, 297, 344, 350 - 359, 361, 370, 371, 374, 421, 684, 717-725, 732, 741, 759 und 810 der Gemeinde Morschach handle es sich um Nichtwald, soweit sie ausserhalb der rechtsgültig festgestellten Waldgrenzen liegen. C. Dagegen erhoben X._ am 20. März 2010 Verwaltungsbeschwerde an den Regierungsrat. Nach Durchführung eines Augenscheins wies dieser die Beschwerde am 15. Februar 2011 ab, soweit er darauf eintrat. D. Gegen den regierungsrätlichen Entscheid erhoben X._ am 10. März 2011 Beschwerde an das Verwaltungsgericht des Kantons Schwyz. Dieses führte am 21. September 2011 den von den Beschwerdeführern beantragten Augenschein mit öffentlicher mündlicher Parteiverhandlung durch. Am 26. September 2011 wies es die Beschwerde ab, soweit es darauf eintrat. E. Gegen den verwaltungsgerichtlichen Entscheid haben X._ am 5. Dezember 2011 Beschwerde in öffentlich-rechtlichen Angelegenheiten ans Bundesgericht erhoben. Sie beantragen, der angefochtene Entscheid des Verwaltungsgerichts sowie die Verfügung des AWN vom 2. März 2010 seien aufzuheben und die Sache sei zur Neubeurteilung im Sinne der Begründungen unter Berücksichtigung der Gehöransprüche an die Vorinstanzen zurückzuweisen. Eventualiter seien zumindest die Kosten- und Entschädigungsentscheide aufzuheben. In verfahrensmässiger Hinsicht beantragen sie die Durchführung einer öffentlichen Verhandlung mit Augenschein. F. Das Verwaltungsgericht und der Regierungsrat schliessen auf Abweisung der Beschwerde, soweit darauf einzutreten sei. Der Gemeinderat Morschach hat auf eine Vernehmlassung verzichtet. Das AWN äussert sich zu einzelnen Rügen der Beschwerdeführer, ohne formell Antrag zu stellen. Y._, Eigentümerin der Parzellen Nrn. 356 und 357, und die I._ AG, Eigentümerin der Parzelle Nr. 741, beantragen, auf die Beschwerde sei nicht einzutreten; eventualiter sei sie abzuweisen. Die übrigen privaten Beschwerdegegner haben sich nicht vernehmen lassen. Das Bundesamt für Umwelt (BAFU) vertritt in seiner Vernehmlassung die Auffassung, dass die Bestockungen auf sämtlichen Grundstücken, die 1998 rechtskräftig der Bauzone der Gemeinde Morschach zugewiesen wurden, gemäss Art. 13 Abs. 1 des Bundesgesetzes über den Wald vom 4. Oktober 1991 (WaG; SR 921.0) als Nichtwald zu gelten hätten. Offen sei daher nur noch die Festlegung der Waldgrenze auf der Parzelle Nr. 313 (Ingenbohl). Es bestünden keine Anhaltspunkte, dass diese Waldabgrenzung nicht korrekt vorgenommen worden wäre. Im weiteren Schriftenwechsel halten die Beteiligten an ihren Anträgen fest. 