S.C.
I guess I'll be in the minority. I say if he wants a bottle, then give him one. He could be going through a growth spurt and be hungry. I HATE CIO and REFUSE to use it. I never used it on my oldest and will NOT use it with my baby. I think its cruel. If you think it might be teeth, you can try some teething tablets or Orajel when he wakes up. If that makes him stop crying, then give him some infant Motrin. I'm not all for giving meds on a just in case basis. You could also give him a sippy cup of water instead of a bottle of formula. I look at it like this, if I wake up at any time during the night and I'm thirsty, I get up and get a drink of water. Why should it be different for our children? Why should he cry and scream over something as simple as a bottle?
I think you are doing a GREAT job making sure he's full and happy. No need to beat yourself up over it.