Citation: 6B_45/2013 E. 6

D ie Beschwerde ist teilweise gutzuheissen, das angefochtene Urteil aufzuheben und die Sache zur neuen Beurteilung der Parteientschädigung des Beschwerdeführers an die Vorinstanz zurückzuweisen. Im Übrigen ist die Beschwerde abzuweisen, soweit darauf eingetreten werden kann. Dem mehrheitlich unterliegenden Beschwerdeführer sind reduzierte Gerichtskosten aufzuerlegen (Art. 66 Abs. 1 BGG). Der Kanton Basel-Stadt trägt keine Gerichtskosten (Art. 66 Abs. 4 BGG), hat dem Beschwerdeführer für das bundesgerichtliche Verfahren jedoch eine reduzierte Parteientschädigung auszurichten (Art. 68 Abs. 1 und 2 BGG).