Sachverhalt: Sachverhalt: A. A._ und B._ betreiben seit knapp dreissig Jahren Ambulanzunternehmungen im Kanton Wallis. Gestützt auf das Gesetz vom 27. März 1996 über die Organisation des Rettungswesens, mit welchem eine Neuordnung des Rettungswesens im Kanton Wallis u.a. mit der Schaffung einer kantonalen Dachorganisation für das Rettungswesen (Kantonale Walliser Rettungsorganisation [KWRO]) verbunden war, erteilte das Departement für Gesundheit, Sozialwesen und Energie des Kantons Wallis (im folgenden: Departement) am 24. Juni 1997 bzw. am 4. August 1997 den Ambulanzunternehmungen B._ und A._ die Betriebsbewilligungen als Rettungsunternehmungen. Die Bewilligungen wurden im Zusammenhang mit der fortschreitenden Einführung der neuen Anforderungen provisorisch erteilt, wobei das Departement ausführte, es werde sich gestützt auf die Vormeinung der KWRO bis am 31. Dezember 1997 über die Erteilung einer definitiven Bewilligung aussprechen. Zudem wurden Minimalanforderungen (verantwortliche Vertrauensärzte, intervenierende Ärzte, Rettungssanitäter IVR/SRK, Transporthelfer IVR/CFM/SRK, Zusammenarbeit mit der Zentrale 144, Einsatzprotokoll) formuliert, die bis 31. Dezember 1997 zu erfüllen waren. Eine definitive Betriebsbewilligung wurde in der Folge, soweit aus den Akten ersichtlich, nicht erteilt, jedoch beschloss das Departement am 14. Februar 2001, die genannten Unternehmungen seien nurmehr berechtigt, ihre Tätigkeiten im Rettungswesen unter bestimmten Beschränkungen und Modalitäten (Weiterleitung aller Anrufe auf die Einsatzzentrale 144, keine Durchführung von Transport-Einsätzen der Kategorie D1 [Ausnahme bei fehlendem Transportmittel in der Region], Einsätze der Kategorien D2 und D3 nur bei Anordnung und nach Weisung der Zentrale 144) auszuüben. Der Beschluss wurde ausdrücklich als provisorisch und zeitlich begrenzt bis 30. April 2002 bezeichnet; sollte bis zu diesem Zeitpunkt unter Mitwirkung der KWRO keine dauerhafte und zufriedenstellende Lösung gefunden werden, werde die Bewilligung nicht mehr erneuert. Eine definitive Betriebsbewilligung wurde in der Folge, soweit aus den Akten ersichtlich, nicht erteilt, jedoch beschloss das Departement am 14. Februar 2001, die genannten Unternehmungen seien nurmehr berechtigt, ihre Tätigkeiten im Rettungswesen unter bestimmten Beschränkungen und Modalitäten (Weiterleitung aller Anrufe auf die Einsatzzentrale 144, keine Durchführung von Transport-Einsätzen der Kategorie D1 [Ausnahme bei fehlendem Transportmittel in der Region], Einsätze der Kategorien D2 und D3 nur bei Anordnung und nach Weisung der Zentrale 144) auszuüben. Der Beschluss wurde ausdrücklich als provisorisch und zeitlich begrenzt bis 30. April 2002 bezeichnet; sollte bis zu diesem Zeitpunkt unter Mitwirkung der KWRO keine dauerhafte und zufriedenstellende Lösung gefunden werden, werde die Bewilligung nicht mehr erneuert. B. Am 9. Oktober 2002 beschloss der Staatsrat des Kantons Wallis, dem Rettungsdienst B._ in C._ und jenem von A._ in D._ provisorisch die Bewilligung zum Betrieb ihrer Rettungsdienste zu entziehen und die KWRO damit zu beauftragen, einen detaillierten Bericht über die beiden Rettungsdienste zuhanden des Departements zu verfassen; das Departement seinerseits habe gestützt auf den Bericht der KWRO einen Staatsratsentscheid in der Sache Rettungsdienste B._ und A._ vorzubereiten. Gegen die Beschlüsse des Staatsrats reichten B._ und A._ am 18. November 2002 Verwaltungsgerichtsbeschwerde an das Kantonsgericht ein mit dem Antrag auf Aufhebung der Beschlüsse. Das Kantonsgericht vereinigte die beiden Beschwerden und wies sie mit Urteil vom 6. Juni 2003 ab. Zur Begründung führte es aus, die provisorisch erteilten Bewilligungen vom 14. Februar 2001 seien zeitlich bis zum 30. April 2002 begrenzt gewesen und mit diesem Datum abgelaufen, da sie nicht mehr erneuert worden seien. Der Staatsratsentscheid lasse die untergegangenen Bewilligungen nicht wieder aufleben und er könne auch nicht als Abweisung eines Gesuches um neue Bewilligung verstanden werden, da es hierfür an einem entsprechenden Gesuch fehle. Deshalb brauche das Gericht nicht zu überprüfen, ob die Voraussetzungen für die Betriebsbewilligung erfüllt wären oder nicht. Das Kantonsgericht vereinigte die beiden Beschwerden und wies sie mit Urteil vom 6. Juni 2003 ab. Zur Begründung führte es aus, die provisorisch erteilten Bewilligungen vom 14. Februar 2001 seien zeitlich bis zum 30. April 2002 begrenzt gewesen und mit diesem Datum abgelaufen, da sie nicht mehr erneuert worden seien. Der Staatsratsentscheid lasse die untergegangenen Bewilligungen nicht wieder aufleben und er könne auch nicht als Abweisung eines Gesuches um neue Bewilligung verstanden werden, da es hierfür an einem entsprechenden Gesuch fehle. Deshalb brauche das Gericht nicht zu überprüfen, ob die Voraussetzungen für die Betriebsbewilligung erfüllt wären oder nicht. C. Am 28. Juli 2003 haben A._ und B._ gegen das Urteil des Kantonsgerichts staatsrechtliche Beschwerde an das Bundesgericht eingereicht. Sie beantragen, den angefochtenen Entscheid aufzuheben und die Sache zur Neubehandlung und Neubeurteilung im Sinne der Erwägungen an das Kantonsgericht zurückzuweisen. Gerügt wird die Verletzung des verfassungsmässigen Rechts auf Schutz vor Willkür und auf Wahrung von Treu und Glauben (Art. 9 BV). Überdies wird geltend gemacht, das angefochtene Urteil verletze die Grundrechte der Rechtsgleichheit (Art. 8 BV), der Eigentumsgarantie (Art. 26 BV) und der Wirtschaftsfreiheit (Art. 27 BV). In seiner Vernehmlassung vom 24. September 2003 beantragt der Staatsrat des Kantons Wallis die Abweisung der staatsrechtlichen Beschwerde. Den gleichen Antrag stellt das Kantonsgericht unter Verzicht auf Stellungnahme. Der Präsident der II. öffentlichrechtlichen Abteilung hat mit Verfügung vom 27. August 2003 einem Gesuch um vorsorgliche Massnahmen dahingehend entsprochen, dass die Beschwerdeführer bis zum Abschluss des bundesgerichtlichen Verfahrens den Betrieb ihrer Rettungsdienste weiterführen dürfen. 