I had the smae issue with my daughter, she was a "binkaholic" as we called it. And our dentist was concerned with her teeth as well. Even though a binky (pacifier) is much softer than a thumb, and most of the time the teeth will go back to "normal" after you are able to get rid of it. My dentist told me a great idea. He said to talk about it for a while before actually doing it. Tell her the "Binky Fairy" is going to come and take all of her binkys and leave her a present. (the name could be different if you wanted to change it to fit whatever you daughter calles her pacifier)My daughter is all about fairies and princesses and loves my little ponies as well. So it was a really good sell, she bought into it and after talking it up for a month or so, she was so excited to give up her binkys for a new pony toy. The night we did it we had her put all of her pacifiers into a baggy, not even giving her one to suck on, and put the bag under the pillow. She went to sleep, we pulled the old switcheroo, and in the morning she was thrilled to have a new toy. The next couple of nights were a little hard, she cried for it, but we let her sleep with her new toy, and kept telling her the binkys were gone, remember, you gave them to the binky fairy for a new toy, isn't that so great, now you are a big girl. Anyhow, you have to word things just right, make it very exciting, and most of all, make her involved. If she does everything, she will be more happy than if it was just taken away cold turky. And remember to really talk a lot about it with her before the actualy day. It really helped prepare my daughter and was quite painless. God Bless!!