c) Die unterliegende Partei hat der Gegenpartei die Parteikosten zu ersetzen, sofern nicht deren prozessuales Verhalten oder die besonderen Umstände eine andere Teilung oder Wettschlagung gebieten oder die Auflage der Parteikosten an das Gemeinwesen als gerechtfertigt erscheint (Art. 108 Abs. 3 VRPG). Bei diesem Ausgang des Verfahrens hat die unterliegende Beschwerdegegnerin den obsiegenden Beschwerdeführern deren Parteikosten zu ersetzen.