Our son only used his nuks during car rides, nap time and bed time since 1 year old. At 1-1/2 we took it out of the car rides. Then at 2-1/2 we had our son give his nuks to the nuk fairy. (If I had it to do over I would let him have them until 3)
I started a week in advance letting him know that on Saturday the nuk fairy was going to come and collect all his nuks for little boys and girls who didn't have any of their own. I would tell him this every time I would give him his nuk that week and also ask him during the day what was going to happen to his nuks to make sure he understood. Then on Saturday when he was getting ready for bed I asked him to put all his nuks into a paper bag so the nuk fairy could come get them. He did this very well until the last one, and then he needed a little coaxing. It took me an extra 1/2 hour to put him to bed without a nuk but that was the only night I had problems.
I had him put his nuks outside the front door. I told him in exchange for his nuks the nuk fairy would leave him a special gift. For him I actually had the fairy leave him a boy baby doll that pees and it is even anatomically correct (to help prepare him for potty training). Got two purposes served with the one mission. And he LOVES that doll and does like to have it sit on the potty.
He has never cried for his nuk, he did on occasion ask for it but I just reminded him the nuk fairy gave it to other babies that didn't have any and all he said was oh ya.
But the one and only downfall of the whole giving up the nuk is that he did not take a nap for me for over a month, and now I still have to sleep with him for him to take a nap. He takes naps fine at my moms house (she watches him during the week without nuks either).
Nuks don’t hurt unless they have it 24/7. Its not going to hurt there teeth if they just use it for naps and bedtime, most of the time they end up spitting it out after they fall asleep anyway.
Good luck and I hope this helps.