http://www.cdc.gov/tobacco/data_statistics/tables/trends/cig... -> If that's not a success, I don't know what is.
Your point doesn't stand. You implied that society needs cellphones, therefore there can be no ban on them. No one's calling to ban all cellphones. The suggestion is to reevaluate safety criteria, and disallow phones above that threshold.
Seems maybe you're right on one point, it seems plain education seems to be less successful. It's only a contributing factor whereas taxing and banning are the main factors in getting adults to stop smoking: http://well.blogs.nytimes.com/2013/06/25/why-smoking-rates-a...
This is even funnier though, since it suggests that the approach of taxing and banning nonconforming cell phones would work, which is the opposite of what you're suggesting.