He and Trump have more similarities than you think. They are both advocates for Stop and Frisk, a policy that had torn asunder civil rights for Black and brown men in, particular in NYC with negligible results on the crime rate. Bloomberg tried scare tactics to leave the policy in place, claiming gun crime would escalate.
DeBlasio, for all his faults, did the right thing in stripping the Stop and Frisk policy and letting judge Shira Sheindlin (no relation to Judge Judy) deem Stop and Frisk unconstitutional, letting it die and rightfully so.
And guess what? Crime (with the exception of sexual assault which is not normally connected to guns anyway) continued to decline without Stop and Frisk.
With Bloomberg, you ought to be careful what you wish for: it's not just about soda and "nanny tactics", it is also about his blatant disregard for working and middle class, his billionaire friendly policies and his lack of care, in terms tracking foreign "dark money" moving real estate (of which Trump was a beneficiary). Don't expect him to be an advocate for eliminating dark money from politics.
But hey, Central Park looks great, huh?