Sachverhalt: A. Die Unterhalts- und Betriebskommission der Gemeinde Rehetobel (UBK) schrieb den Winterdienst auf den Gemeindestrassen ab der Wintersaison 2014/2015 im Einladungsverfahren aus. Es wurden vier Angebote eingereicht. Mit Beschluss vom 12. August 2014 vergab die UBK den Winterdienst für die Route 2 an die Y._ AG, denjenigen für die Route 1 an die X._ AG. B. Dagegen erhoben die beiden anderen Anbieter, die Z._ AG und B._, Rekurs an den Gemeinderat. Mit Rekurs- und Submissionsentscheid vom 25. September 2014 vergab der Gemeinderat den Winterdienst für die Route 2 wiederum an die Y._ AG, denjenigen für die Route 1 jedoch an die Z._ AG. C. Die X._ AG erhob dagegen Beschwerde an das Obergericht des Kantons Appenzell Ausserrhoden. Dieses wies die Beschwerde mit Entscheid vom 6. Februar 2015 ab. D. Die X._ AG erhebt mit Eingabe vom 13. März 2015 subsidiäre Verfassungsbeschwerde an das Bundesgericht mit dem Antrag, in Aufhebung des angefochtenen Urteils sei der Auftrag für den Winterdienst auf der Route 1 ihr zu erteilen. Eventualiter sei die Angelegenheit zur erneuten Beurteilung an die Vorinstanz zurückzuweisen, subeventualiter die Rechtswidrigkeit des Zuschlags festzustellen. Der Gemeinderat Rehetobel beantragt, die Beschwerde sei abzuweisen, soweit darauf einzutreten sei. Das Obergericht schliesst auf Abweisung. Die Z._ AG lässt sich nicht vernehmen. Die X._ AG repliziert.