H.P.
I also had the same issues, my 9 month old son used to co-sleep, but now he is sleeping beside our bed in the playpen.. (the crib wont fit in our room) and it is working wonderfully. He still wakes up once or twice at night, but since I am right there he doesn't seem to get as upset. Usually now I just give him the pacifier and help him lay back down, and he'll fuss a little but he drifts back off to sleep quickly. I also sometimes nurse him just once a night still, and only if it has been 4 hours or so since bedtime, which is 8pm.
I'm not sure I agree with cutting out the night time nursing, but that is just my opinion. I am trying to nurse until at least 1 year, and it is supposed to be their primary nutrition source and food is to supplement.
This is the age where they go through separation anxiety also. So, this, along with teething might be part of your problem. Also I loved the baby sleep book by Dr Sears, and although we wanted to get our son out of our bed, I like his other thoughts regarding attachment parenting. I did try a variation of CIO 'the baby whisperer' for a few weeks and it just felt so wrong. This part of their life is so short,what's wrong with nursing and cuddling? Your teaching your child that you are always there for them and I feel once you let your baby CIO its hard to regain their trust. Teaching your baby to sleep is different that forcing him to sleep which is what CIO does... he has no other choice. Use the father( if there are no breasts, it may be easier), or sing songs, rock, walk, etc. Our baby loves when we stroke the inside of his hand, or he likes to play with my fingers, and often, he'll be laying down, with the pacifier and go to sleep while we are doing this. You can teach your baby to sleep without nursing.
Anyhow, that is the general theory about the book, it just makes me feel calm and his theories just seem "right" and instinctive to me.
Tylenol worked well for out son too for teething, but it only lasts 4-6 hours, so I really didnt feel like getting up to re dose him in the middle of the night! I hope this helps!