I'm with you on the crime aspects for sure. The "safety" aspect of cell phones probably isn't physical safety, but the sanity of the parents. Personally, when my kids are at the age where they can go out and about on their own, I want them to have access to a cell phone for emergency communication, not because I'm worried about them being victims of a crime or anything. I don't want them having to ride their bikes home in a thunderstorm or tornado.
I also think the reporting on parents being overprotective is probably overemphasized and then extrapolated to large groups but not as strongly present in reality. Or just confined to certain demographics/locations. Who knows, man?