Sachverhalt: A. Am 12. / 24. Januar 2006 stellte das A._, handelnd durch B._, bei der Gemeinde Naters ein Baugesuch zur Erstellung eines Mehrfamilienhauses mit einem Unter- und einem Erdgeschoss, vier Obergeschossen sowie einem Dachgeschoss auf der in der Wohnzone W5 gelegenen Parzelle Gbbl. Nr. 6'615. Das Gesuch wurde am 8. Mai 2006 bewilligt. Am 6. August 2010 reichte das A._ bei der Gemeinde Naters ein Abänderungsgesuch ein; beantragt wurden die Erstellung von Wintergärten im vierten Obergeschoss, eine Änderung des Dachgeschosses und der Anbau einer Garage. Gegen dieses Abänderungsgesuch erhoben unter anderem C. und D. E._ am 28. September 2010 Einsprache. Mit Entscheid vom 7. Dezember 2010 bewilligte die Gemeinde Naters die Erstellung von Wintergärten im vierten Obergeschoss und die Änderung des Dachgeschosses mit diversen Auflagen und Bedingungen. Der Garagenanbau wurde nicht bewilligt. Gegen diesen Bewilligungsentscheid erhoben C. und D. E._ am 3. Januar 2011 Verwaltungsbeschwerde an den Staatsrat des Kantons Wallis. Dieser wies die Beschwerde mit Entscheid vom 31. August 2011 ab. Diesen Entscheid fochten C. und D. E._ am 5. Oktober 2011 mit Verwaltungsgerichtsbeschwerde beim Kantonsgericht Wallis an. Mit Urteil vom 14. September 2012 hiess das Kantonsgericht die Beschwerde gut, erklärte die ausgeführte Änderung des von ihm als Attika bezeichneten Geschosses für nachträglich nicht bewilligungsfähig und wies die Angelegenheit zur Prüfung der Wiederherstellung des rechtmässigen Zustands an die Gemeinde Naters zurück. Gegen diesen Entscheid führte das A._ am 18. Oktober 2012 Beschwerde an das Bundesgericht. Dieses hiess die Beschwerde mit Urteil 1C_531/2012 vom 7. Januar 2014 wegen Verletzung der Begründungspflicht gut, hob das Urteil des Kantonsgerichts vom 14. September 2012 auf und wies die Angelegenheit zur Neubeurteilung an das Kantonsgericht zurück. Das Kantonsgericht forderte das A._ am 5. Februar 2014 auf, die Ausführungspläne des vierten Obergeschosses und des Dachgeschosses mit den Massangaben und den Berechnungen der Bruttogeschossflächen zu hinterlegen sowie Angaben zur Kniestockhöhe zu machen. Dieser Aufforderung kam der Beschwerdeführer nach und hinterlegte am 26. Februar 2014 und am 1. Mai 2014 die entsprechenden Baupläne sowie eine Berechnung der Bruttogeschossflächen der beiden obersten Stockwerke. Mit Urteil vom 31. Oktober 2014 hiess das Kantonsgericht die Beschwerde von C. und D. E._ vom 5. Oktober 2011 (erneut) gut. Es hob den Entscheid des Staatsrats vom 31. August 2011 auf und wies die Angelegenheit an die Gemeinde Naters zurück, damit diese über ein Verfahren zur Wiederherstellung des rechtmässigen Zustands befinde. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten an das Bundesgericht vom 4. Dezember 2014 beantragt das A._ die Aufhebung des Urteils des Kantonsgerichts vom 31. Oktober 2014. C. und D. E._ beantragen die Bestätigung des angefochtenen Urteils. Die Vorinstanz stellt Antrag auf Beschwerdeabweisung. Der Staatsrat verzichtet auf eine Stellungnahme zur Beschwerde. Die Gemeinde Naters beantragt die Gutheissung der Beschwerde und die Aufhebung des Urteils der Vorinstanz. Die Parteien halten in weiteren Eingaben an ihren Standpunkten und Anträgen fest.