First of all, there is NOTHING wrong with letting him sleep with you. If that's what works, do it. It's a perfectly safe and valid sleep arrangement that many, many families use. I co-slept and night-nursed with all of my children and it was a wonderful arrangement for us.
However, it sounds like the bottle habit is what needs breaking. What's in the bottle? In a way, it's light night-weaning a night-nurser. If you don't give him something worth waking up for, he will stop waking up. If the bottle has formula or juice or milk in it, change it to water. Water really isn't worth getting up for - it took most of my kids maybe 3 nights of water bottles to stop waking up when I was ready to night wean them. Even after they were night-weaned, they slept with me until they were about 2 years old so if he sleeps more soundly with you once you can break him of the bottle habit and you are comfortable with that arrangement, there is no need to force him to his crib if that doesn't work for him and you right now.
Please read Elizabeth Pantley's "No Cry Sleep Solution." The book is WONDERFUL. I really can't say enough about it. It is the total opposite of CIO, which I would never, ever, in a million years do. Just the thought CIO gets me worked up, so I understand your position and totally support it. It is a step-by-step plan that will help you gently and gradually get your son to be able to go to sleep and stay asleep on his own.
Finally, DO NOT beat yourself up over this! You are a wonderful parent who is responding to her baby's needs, which is what a parent is supposed to do in infancy. You did a great job with that, now it's your job to gently move him into the next developmental stage, which is to be able to fall asleep on his own, go back to sleep on his own when he wake at night (which we all do without knowing it) and go all night without a feeding. He is developmentally ready to do this, you just need to get him there gently. The NCCS will help you do that.