I have one if those little mesh thingys that you put fruit in for infants to gum ... Try putting some frozen fruit in it like grapes, or cut up oranges. For my own kids I used homeopathic teething tablets ... Not sure if they really worked or if it was just in my head. So far my dcks have just been the red cheeked drooly type and not the cry all day type.
But yes I agree with play felt .... Remove the toys or put the child in the high chair or playpen with acceptable toys.