Democratic politicians running on tough-on-crime platforms are making names for themselves in many prominent races, and some have even won elections in deep-blue cities drowning in violent crime.