I know how you feel ALy, I am experiencing the same with night wakenings (another topic), it went well and then downhill again. It is really demotivating sometimes but think of better times, which will surely come!! she will grow older and wiser and communication will be different. Hang in there!
Lana, your plan sounds good, I started a similar schedule as well, but didn't follow it up because then the teething (molars) started and he wasn/t eating well, so therefore the bottle continued. Once I have tackled the night wakenings I will start this next project.
Did you give some yogurt then instead? And did you give the bottle right before bed or before bath or so? Didn't your LO complain once the bottle was weened?