Before and after Edward Snowden’s earthshaking stopover, the city has known its fair share of shadowy characters and tales