Dem Ausgang des bundesgerichtlichen Verfahrens entsprechend sind keine Gerichtskosten zu erheben (Art. 66 Abs. 4 BGG). Der Kanton Zürich hat den Beschwerdeführern eine angemessene Parteientschädigung auszurichten (Art. 68 Abs. 2 BGG)