S.F.
My son had a similar pattern with the nuk. I think I could have taken his nuk around 12 months and he wouldn't have cared much...at around 18 months all the sudden he really had to have it. About 12 months we made it only in the bed thing and he would throw into his crib before we left the room. We were giving it to him more out of routine then him asking/looking for it. At 18 months he would get upset if he couldn't find it in his bed. At 2 I decided he would be fine without it (I was tired of his dependence on it to sleep). I talked to him about how he was ok without it and that mommy & daddy and other people like his friends didn't need one either. He cried for about 5 minutes the first nap without, maybe 30 seconds that night, and then only asked about it a few more days with no more tears. It really wasn't traumatic for him. Two months after getting him off his nuk we had another baby and he was so over it he didn't even try to take hers...in fact she ended up never taking one. Good luck, it's just a tough age I think.