Sachverhalt: A. X._, geb. 1976, studierte an der Rechtswissenschaftlichen Fakultät der Universität Jurisprudenz. Aufgrund gesundheitlicher Probleme ersuchte X._ das Dekanat der Rechtswissenschaftlichen Fakultät (nachfolgend: Dekanat) um Verschiebung der Prüfungssessionen für den zweiten Teil der schriftlichen Lizentiatsprüfungen (nachfolgend: schriftliche Lizentiat II-Prüfungen) von Juni 2010 und Januar 2011. Das Dekanat bewilligte beide Verschiebungsgesuche; zugleich wies es darauf hin, X._ könne nicht mit der Gutheissung eines erneuten Verschiebungsgesuchs rechnen. Am 6. Juni 2011 beantragte X._ aus gesundheitlichen Gründen eine weitere Verschiebung der im Juni 2011 stattfindenden schriftlichen Lizentiat II-Prüfungen und trat nicht zu den Prüfungen an. Am 5. Oktober 2011 teilte ihm das Dekanat mit, er habe die schriftlichen Lizentiat II-Prüfungen nicht bestanden, da er unentschuldigt nicht erschienen sei. Im Januar 2012 legte X._ die schriftlichen Lizentiat II-Prüfungen ab, worauf ihm das Dekanat am 7. März 2012 mitteilte, er werde aufgrund der erzielten Leistungen von weiteren Prüfungen an der Rechtswissenschaftlichen Fakultät ausgeschlossen, da die im Januar 2012 abgelegten schriftlichen Lizentiat II-Prüfungen als Wiederholungsprüfungen zu qualifizieren seien. B. Diesen Entscheid focht X._ am 9. April 2012 bei der Rekurskommission der Zürcher Hochschulen (nachfolgend: Rekurskommission) an und ersuchte um Gewährung der unentgeltlichen Rechtspflege und Rechtsverbeiständung. Mit Präsidialverfügung vom 7. Juni 2012 wies die Rekurskommission das Gesuch ab. Die dagegen erhobene Beschwerde wies das Verwaltungsgericht des Kantons Zürich (nachfolgend: Verwaltungsgericht) mit Urteil vom 19. Dezember 2012 ab und verweigerte die auch im Beschwerdeverfahren beantragte unentgeltliche Rechtspflege. C. Am 1. Februar 2013 erhebt X._ sinngemäss Beschwerde in öffentlich-rechtlichen Angelegenheiten und subsidiäre Verfassungsbeschwerde beim Bundesgericht und beantragt, das angefochtene Urteil aufzuheben und das Verwaltungsgericht bzw. die Rekurskommission anzuweisen, ihm die unentgeltliche Prozessführung zu gewähren und ihm seinen Rechtsvertreter als unentgeltlichen Rechtsbeistand beizuordnen. In prozessualer Hinsicht beantragt er, auf die Erhebung eines Kostenvorschusses zu verzichten und ihm den Entscheid über die Gewährung der unentgeltlichen Rechtspflege für das bundesgerichtliche Verfahren vor dem Entscheid in der Hauptsache mitzuteilen. Das Verwaltungsgericht und die Rechtswissenschaftliche Fakultät der Universität Zürich verzichten auf eine Vernehmlassung. Das Gesuch um unentgeltliche Rechtspflege wurde am 15. Februar 2013 teilweise gutgeheissen, indem X._ von der Bezahlung der Gerichtskosten befreit und ihm der Entscheid über die Beigabe eines unentgeltlichen Rechtsbeistands auf den Zeitpunkt des Endurteils hin in Aussicht gestellt wurde.