I don't see the distinction between smart phones and not smart phones with regards to whether they should be registered or not. If you want to get all paranoid and big brothery, both should be registered. Personally, the government has never done anything right so why give them that power?
Smartphones grant internet access which can allow criminal networking in a way that feature pones cannot. But yes, I agree that in principle, many crimes can be committed without internet access.