Bei diesem Verfahrensausgang sind keine Gerichtskosten zu erheben (Art. 66 Abs. 4 BGG). Der Kanton Zürich hat den Beschwerdeführern eine angemessene Parteientschädigung zu bezahlen (Art. 68 Abs. 2 BGG)