Canines may not be helping....but I do think this is probably a self-settling issue too even if teeth are in the mix. Agree you do need to treat pain if it's there, but if you're ready to stop rocking/walking then I'd suggest using gradual withdrawal as she's never learnt to sleep by herself. Have a read of this and then let us know if you have any more questions:
The Gradual Withdrawal Method
The key to Gradual Withdrawal is to take tiny steps and make the changes very small at first so the child barely notices them. Create a plan, broken into small steps of how you will reduce the parental dependence and work towards independence. For example, patting on the back becomes lighter and lighter until the hand barely brushes the child's back, but is poised just above it.
To implement, follow your bedtime routine being certain that your child has sufficiently wound down from the day. When wind down is completed, lay your child down, tuck them in and use a phrase they can associate with it's sleep time such as "time to go night-night you can find your blankie/pacifier/suck your thumb/etc. to help you fall asleep." Settle your child in their crib/bed and comfort as you normally would, then implement the first step in your plan. Depending upon your child's temperament, you may be able to tackle more in less nights, or need to do less over the course of more nights.
The Gradual Withdrawal Method is intended for children that are reliant upon a parent's presence to calm them and help them settle for sleep. Examples are: sitting in the room, holding a child's hand, laying down with a child, patting to sleep, among others. The idea is to simply reduce the reliance on parental presence gradually and in very small increments so the child continues to settle well and gains confidence in their ability to fall asleep independently. The parent is there to assist the child in sleeping, but slowly reduces the dependence. Examples might be: moving a chair closer and closer to the door until out of the room over the course of a few weeks, moving out a child's bed to an air mattress on the floor, then slowly move farther and farther towards the door over time, reducing the length of time patting though still staying with the child - then slowly working closer and closer towards the door.
This is also the best method for a child:
who's undergone controlled crying or crying it out as it helps to regain any trust that may have been broken
who gets very upset, sometimes to the point of vomiting
who does not settle after hours/days/weeks of walk in/walk out
This may also be a good method for a child who is not necessarily dependant on any one thing, but who needs some fundamental training to learn how to sleep independently.
