Hi L.,
When my girls were teething, I'd give them frozen blueberries to gnaw on. They tasted great and the cold felt wonderful on their tender little gums. The core of a fresh pineapple is also good, especially chilled. They can apply pressure teething on it and enjoy the little bits that come off to eat. I also gave my girls big carrots to gnash, which they loved for the cold and the hard surfaces, but it freaked out a nurse friend who was worried about choking should a chunk come lose. So, just watch your daughter carefully any time she's eating. She'll love these cold hard treats, and I bet it'll give you lots of smiles watching her maw them!
One more thought... one of my daughters got an ear infection every time she cut a new tooth which made her very fussy. I guess the fluids would back up in her ears. You may want to check her ears out with her doctor too if soothing the gums or distracting her isn't working. (If you trust in chiropractics, there's a very simple adjustment they can do to unblock the passage; there's still no evidence that the antibiotics really work, as an ear infection will typically heal itself in ten days.)
Good luck!