Agreed, it is normal. I would give her several different toys/chews. She'll pick which ones feel the best and the hard ones often make the teething process easier. Be careful of toys that she can snag a tooth one and pull it out before it is ready to come out. This not the time to play tug with a pup or if you do, no pulling or swinging from you, let them pull gently.
Another thing to watch for is double teeth, nothing to worry about but sometimes the new teeth come in and the baby teeth don't fall out. If you are concerned about those extra teeth, a quick call to your vet is in order.