Sachverhalt: A. X._ ist seit 1. August 2007 Inhaber einer B-Taxibewilligung der Gemeinde St. Moritz. Sein Gesuch um Erteilung einer A-Bewilligung wurde von der Gemeinde am 21. Februar 2008 abgelehnt. Das von ihm dagegen angerufene Verwaltungsgericht des Kantons Graubünden bestätigte diesen Entscheid; es wies aber darauf hin, dass die Gemeinde die Wirtschaftsfreiheit unabhängig von geplanten Gesetzesrevisionen gewährleisten und einen Weg finden müsse, die Gleichbehandlung der Gewerbegenossen künftig sicherzustellen. Einem erneuten Gesuch von X._ vom 10. Juni 2008 war wiederum kein Erfolg beschieden. Die von ihm gegen diese Verfügung gerichtete Beschwerde hiess das Verwaltungsgericht des Kantons Graubünden gut und wies die Gemeinde an, dem Gesuchsteller - unter Vorbehalt fehlender gesetzlicher Bewilligungsvoraussetzungen - für das Jahr 2009 eine A-Taxibewilligung zu erteilen. B. Mit Beschwerde in öffentlich-rechtlichen Angelegenheiten beantragt die Gemeinde St. Moritz dem Bundesgericht, das Urteil des Verwaltungsgerichts des Kantons Graubünden aufzuheben. X._ beantragt die Abweisung der Beschwerde. Das Verwaltungsgericht des Kantons Graubünden schliesst auf Abweisung der Beschwerde, soweit darauf eingetreten werde. C. Mit Verfügung vom 13. Februar 2009 hat der Präsident der II. öffentlich-rechtlichen Abteilung der Beschwerde aufschiebende Wirkung zuerkannt. 