Gehe um Mitternacht ins Hafenviertel der Kaiserstadt, dort solltest du dann schon was finden. Als Tipp: Es ist recht auffällig, heisst du musst nicht nach versteckten Falltüren oder Ähnlichem suchen und auch nicht weit weg gehen.
Als gute Quelle für Informationen über die Diebe sind die Bettler bekannt, wenn sie dir vertrauen kannst du einen von ihnen ja nach dem Graufuchs befragen?

PS: Wenn der "Held" ein bischen böse sein soll böte sich die dunkle Bruderschaft noch an. Informationen darüber wirst du noch kriegen, wenn du regelmäßig mit Leuten sprichst und sie nach Gerüchten fragst. Auch wenns sich fies anhört, das solltest du dir in keinem Fall entgehen lassen, da sie die mMn interessantesten und witzigsten Quests bietet.