I.G.
We went in steps, no crying involved.
First of all nothing but water at night. This makes the bottle a lot less appealing. And resolves the issue of causing cavities.
After she got used to this (I waited a few weeks) we transitioned to a hard spout sippy, that does not lend itself to perma-suckling.
No that we are potty training we are graduating to a regular cup of water bedside.
Personally I often wake up thirsty at night, so I don't agree with the "no water after bedtime" approach...
Good luck!