For months, Martin O'Malley has boasted to his potential 2016 supporters that he helped clean up the streets of Baltimore during his tenure as mayor, reducing the crime rate in the city by more than ...