Sachverhalt: A. X._ (geb. 1949) ist seit 1976 eidgenössisch diplomierter Zahnarzt. Nach Anstellungsverhältnissen bei verschiedenen Zahnärzten führte er von 1980 bis 1995 eine eigene Praxis in A._/LU. Danach arbeitete er in einem zahntechnischen Labor in B._/LU als Zahnarzt. Am 24. August 1999 erteilte der Regierungsrat des Kantons Schwyz X._ die Bewilligung zur selbständigen Berufsausübung als Zahnarzt. Anfang 2000 eröffnete X._ in C._/SZ eine eigene Zahnarzt- und Ayur-Veda-Praxis. Mit Strafverfügung vom 13. September 2000 wurde X._ durch den Amtsstatthalter Hochdorf der mehrfachen Ausnützung der Notlage (Art. 193 StGB), begangen an drei Mitarbeiterinnen (Dentalassistentinnen) über einen Zeitraum von fast drei Jahren, sowie des Überschreitens der zulässigen Höchstgeschwindigkeit schuldig gesprochen und mit 10 Wochen Gefängnis bedingt (Probezeit 5 Jahre) und einer Busse von Fr. 2'000.-- bestraft. Die Strafverfügung ist unangefochten in Rechtskraft erwachsen. Am 13. März 2001 entzog der Regierungsrat des Kantons Schwyz X._ die Bewilligung zur selbständigen Berufsausübung als Zahnarzt im Kanton Schwyz für die Dauer von fünf Jahren; zudem wurde die Publikation des Entzugs im Amtsblatt angeordnet. Das Verwaltungsgericht des Kantons Schwyz wies eine hiegegen erhobene Beschwerde am 20. April 2001 im Grundsatz ab, ordnete allerdings an, dass auf eine Publikation des Bewilligungsentzugs zu verzichten sei. Eine von X._ gegen diesen Entscheid erhobene staatsrechtliche Beschwerde wies das Bundesgericht am 17. Juli 2001 ab, soweit darauf einzutreten war (Urteil 2P.137/2001). Die Zahnarztpraxis in C._ wurde Ende August 2001 durch das Departement des Innern des Kantons Schwyz geschlossen. Nachdem sein Gesuch um Wiedererwägung des Bewilligungsentzuges im April 2004 abgewiesen worden war, ersuchte X._ am 6. Juni 2006 um Wiederinkraftsetzung seiner Berufsausübungsbewilligung. Seine gegen die Abweisung dieses Gesuches durch das kantonale Amt für Gesundheit und Soziales gerichteten Beschwerden wurden zunächst vom Regierungsrat und schliesslich vom Verwaltungsgericht des Kantons Schwyz abgewiesen. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt X._ dem Bundesgericht, den Entscheid des Verwaltungsgerichts des Kantons Schwyz vom 11. Dezember 2008 aufzuheben und ihm die Berufsausübungsbewilligung als Zahnarzt im Kanton Schwyz bedingungslos zu erteilen. Das Amt für Gesundheit und Soziales des Kantons Schwyz beantragt, die Beschwerde abzuweisen, soweit darauf eingetreten werde. Der Regierungsrat des Kantons Schwyz und das Eidgenössische Departement des Innern haben auf eine Vernehmlassung verzichtet. Das Verwaltungsgericht des Kantons Schwyz stellt den Antrag auf Abweisung der Beschwerde. 