Hey, I had this problem too.
My DD started having a dummy when she was a few weeks old (when I stopped breastfeeding), by 2 months old she had stopped having any night feeds, but would wake pretty much every half an hour because she had dropped her dummy. After a month of having hardly any sleep at night, we decided to go cold turkey. OH had the week off work, so I knew that would be the best time, as he'd be able to get up in the night with me.
For the first few days and nights (she needed help with naps too) we would rock and cuddle her to sleep, just to get her used to NOT having the dummy, after a few days, we would put her down in her cot while she was awake, and if she cried, wait 5 minutes, go in, no talking, no eye contact, just stroke her head for a minute, and then leave, if she still cried, wait 10 minutes, then go in and stroke her head again. It wouldn't take more than half an hour of this, and the time reduced a little every day.
Some mothers would call me cruel for putting my baby through this, but she's now a brilliant sleeper, and she's much happier now that she gets a proper night sleep (not too mention, I'm extremely pleased too!).
I really think going cold turkey is the only way if your baby/toddler/child becomes too attached to a dummy. But that's only my opinion.
Go with what you're comfortable with. Honestly, getting rid of the dummy was the hardest week of my life, because it was heartbreaking hearing her cry like that, when I knew I had the power to give her what she wanted.
xxx