No it isn’t Mayberry, it also isn’t a free city.
Crimes occur in every state all the time. Is that justification to elimination of all rights in America?
Being stopped and searched on the street doesn't seem to have affected habeas corpus or freedom of speech in New York City. No New Yorker has been sent to a gulag for criticizing Bloomberg. That I know of, anyway...
While it would be ideal if the Second Amendment rights of all New Yorkers were restored, the reality is that New Yorkers have to live in a city where only criminals are armed. Until New Yorkers recover their right to carry personal weapons, their only recourse is to insist on a level playing field, such that criminals are disarmed via stop-and-frisk.