Still, Mr. Bloombergs boorish reputation in the 1980s and 1990s was a potential stumbling block even in 2001, when he first took a run at political office. Biographies of Mr. Bloomberg, along with contemporary news reports, have described the company in those…