I definitely feel that being a fresh batch of Watch recruits would be great, though I agree that the 'regulars' should probably be missing/away/imprisoned. Bonus points if the Librarian is the acting Commander.

Could do a lot with the watch, fighting (another tavern brawl), Mystery (obviously), diplomacy (broker a truce between the trolls and dwarves). More bonus points if they have work all three at once.