Sachverhalt: A. B._ ist Eigentümer der mit einem Wohnhaus überbauten Parzelle Nr. 1841 im Gebiet "Z'Obrehischre" in Zermatt. Am 24. Februar 2006 reichte er ein Baugesuch für die Überbauung der Parzelle mit zwei weiteren Wohnhäusern ein. Nachdem keine Einsprachen eingegangen waren, bewilligte es die Gemeinde Zermatt am 1. Juni 2006 unter Vorbehalt der Zustellung fehlender Unterlagen und der Stellungnahmen der kantonalen Dienststellen. Am 20. April 2007 forderte der Ingenieur Walderhaltung der kantonalen Dienststelle für Wald und Landschaft die Gemeinde Zermatt auf, das Baugesuch zu sistieren. Zur Begründung führte er an, im fraglichen Gebiet sei auf Gesuch des Eigentümers der Nachbarparzelle Nr. 1821, A._, durch das Büro E._ SA eine Waldfeststellung durchgeführt worden. Gestützt auf diese Expertise und eine Ortsschau der Dienststelle für Wald und Landschaft müsse davon ausgegangen werden, dass das Baugesuch Waldareal betreffe. Am 30. August 2007 verweigerte die Gemeinde Zermatt B._ die Baubewilligung. Am 20. Dezember 2007 zog sie diese Verfügung wiedererwägungsweise zurück und sistierte das Baubewilligungsverfahren bis auf Weiteres. B. Am 15. Oktober 2008 trat der Staatsrat auf das Gesuch von A._ um Waldfeststellung nicht ein. Zur Begründung führte er an, die Waldgrenzen im betreffenden Gebiet seien bereits im ordentlichen Feststellungsverfahren, welches er mit seinem Entscheid vom 12. Mai 2004 beendet habe, festgelegt worden. Es handle sich daher um eine res iudicata. Wie ein Augenschein der Dienststelle für Wald und Landschaft, Sektion Walderhaltung vom 10. Juli 2008 ergeben habe, komme der Bestockung auf der Parzelle Nr. 1841 zudem keine Waldqualität zu. Der Beschirmungsgrad sei unter 50%, und die Bestockung bestehe eher aus charakteristischen Weidepflanzen als aus typischen Waldarten. Die Baumreihe an der Nordgrenze der Parzelle Nr. 1841 sei vom Waldareal auf der (südlich angrenzenden) Parzelle Nr. 1842 deutlich abgetrennt. Mit Eingabe vom 1. Dezember 2008 erhob A._ gegen diesen Staatsratsentscheid Beschwerde ans Kantonsgericht des Kantons Wallis. Er beantragte in der Sache, diejenigen Teile der Parzellen Nrn. 1841 und 1821, eventuell auch der Parzellen Nrn. 1832, 1831, 1829 und 1842, welche auf dem Situationsplan der C._ AG vom 23. März 2007 im Bericht der E._ SA als Wald ausgeschieden seien, ins Waldareal aufzunehmen. Das Kantonsgericht wies die Beschwerde am 17. April 2009 im Sinne der Erwägungen ab, soweit es darauf eintrat. Es erwog, die isolierte Bestockung im Bereich der Parzellen Nrn. 1829/1830/1841 sei während des Homologationsverfahrens unter Verletzung des rechtlichen Gehörs von A._ aus dem Waldareal entlassen worden. Dieser habe indessen im kantonsgerichtlichen Verfahren ausreichend Gelegenheit erhalten, sich dazu zu äussern. Da diese isolierte Bestockung am Nordrand der Parzelle Nr. 1841 zu klein sei, um unter den Waldbegriff zu fallen, sei festzustellen, dass sie keinen Wald darstelle. C. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten und subsidiärer Verfassungsbeschwerde vom 20. Mai 2009 beantragt A._, diesen Entscheid des Kantonsgerichts aufzuheben und die Sache zu neuem Entscheid an den Staatsrat zurückzuweisen. Ausserdem ersucht er, der Beschwerde aufschiebende Wirkung zuzuerkennen. D. Mit Verfügung vom 22. Juni 2009 erkannte der Präsident der I. öffentlich-rechtlichen Abteilung des Bundesgerichts der Beschwerde aufschiebende Wirkung zu. E. Das Bundesamt für Umwelt (Bafu) kommt in seiner Stellungnahme zum Schluss, A._ habe einen Anspruch darauf, dass sein Waldfeststellungsbegehren beurteilt werde. Es hält - auch gestützt auf einen informellen Augenschein vom 13. August 2009 - dafür, dass die kleine bestockte Fläche am Nordrand der Parzelle Nr. 1841 kein Wald sei, dass hingegen die Bestockung auf den Parzellen Nrn. 1841 und 1821, die in einem Wuchszusammenhang zum süd-östlich angrenzenden Wald stünden, Waldqualität hätten, wobei die genaue Waldgrenze noch abzuklären sei. Das Kantonsgericht verzichtet auf Vernehmlassung. Die Gemeinde Zermatt verzichtet unter Verweis auf die Entscheide von Staatsrat und Kantonsgericht auf eine Stellungnahme. B._ kritisiert die Stellungnahme des Bafu eingehend, ohne einen konkreten Antrag zu stellen. Der Staatsrat hält dafür, dass die Waldfeststellungsverfahren korrekt durchgeführt worden seien und die Parzelle Nr. 1841 zu Recht als waldfrei eingestuft worden sei. Nach A._ ist mit dem Bafu davon auszugehen, dass im (verschollenen) Waldkataster von 1994 grosse Teile der Parzelle Nr. 1841 als Wald ausgeschieden gewesen sind, welche später unter Verletzung seines rechtlichen Gehörs umqualifiziert worden seien. F. Am 5. November 2009 wurde den Parteien ein in den Baugesuchsunterlagen B._ betr. Überbauung der Parzelle Nr. 1841 aufgefundener, vom Staatsrat am 12. Mai 2004 genehmigter, die Parzellen Nrn. 1841 und 1797 betreffender Waldkatasterplan 1 : 1'000 zur Stellungnahme zugestellt. Die Einwohnergemeinde Zermatt, der Dienstchef der Dienststelle für Wald und Landschaft des Departementes für Verkehr, Bau und Umwelt, A._ sowie B._ liessen sich dazu vernehmen. Das Kantonsgericht verzichtete darauf. Die Vernehmlassungen wurden den Verfahrensbeteiligten zur Kenntnis gebracht.