Michael Bloomberg steered New York City through economic recession, a catastrophic hurricane and the aftermath of 9/11, but he may always be remembered as 'nanny Bloomberg'.