Try taking her in the bathroom with you when you brush your teeth and just watch the way she looks at you while you are doing it!
I always brush my teeth first and she watches me and then she gets her teeth brushed. At least, we make a good stab at it!
I just keep going with what she's comfortable with. She's just 3 months old, so her teeth aren't all in yet and I'm certain it can't be comfortable in every spot. But she let's me do it pretty good because she sees me doing it. You know, if you get something then they want it, too.