N.J.
Just went through this with my now 18 month. For him no bottle (from me anyway worked) and never took a binky. But what has seemed to work for us was getting a "lovey" and my husband took over the night duties for about 2 weeks. I started putting my older son down for the night, while my hubby did the baby.
At first it worked this way, but he was still waking 2-3 times a night, and my hubby said it was getting harder and harder for him to get up and soothe him to sleep. So the second week he asked if we could let him cry a little, surprisingly he didn't really cry that long before he went back to sleep. I made a deal with the hubby if he woke before 1am we would "make" him cry it out. After 1am we would go in and soothe him. By the second day of the second week, he no longer woke at 1 am, and so we were down to just the 3-4am wake up! Which at that point my hubby would rock and put him back down. But that one even disappeared after I started putting him back to bed for the night with his "last" nursing session. It was as if the that one comforting nursing session was FINALLY enough to get him through the night.
He just started waking again at about 2am cries for about 20 minutes, but puts himself back to sleep (he's cutting all 4 of his eye teeth). I even left for the first time over night and left my hubby to take care of him with no problems at all.
Good luck each baby is different so you will have to read his cues and see what really works for him. My first was a binky baby and we pretty much went cold turkey with no problems. My lil' guy at 18mths still nurses down for nap and bedtime, but at least the comfort night nursing is gone.
I should also forewarn you tho', during those 2 weeks where he didn't get to comfort nurse. He was a bare during the day horribly cranking and all over me wanting to nurse, which by that point we were pretty much day weaned. So we regressed during the day, which was difficult but I was so relieved to finally have more than 2 hrs of sleep :)
Good luck