Citation: 6B_711/2008 02.04.2009 E. 5

Der Beschwerdeführer obsiegt damit einzig, soweit er für das zweitinstanzliche Verfahren zur Zahlung einer Parteientschädigung von Fr. 800.-- an die Beschwerdegegnerin verurteilt worden ist. In diesem Punkt ist die Beschwerde gutzuheissen und der angefochtene Entscheid aufzuheben. Im Übrigen ist die Beschwerde abzuweisen. Der Beschwerdeführer wird im Umfang seines Unterliegens kostenpflichtig (Art. 66 Abs. 1 BGG). Der Kanton Basel-Stadt hat den Beschwerdeführer für das bundesgerichtliche Verfahren angemessen zu entschädigen (Art. 68 Abs. 1 BGG).