L.S.
I also have a 4 month old and he has been teething for about a month now. He drools and always has his fist in his mouth, but is not generally that fussy. We got him a holistic teething product, called Camillia I believe. It seems to work so far. Also, with self soothing, try seeing if he will take his thumb. My son just found his thumb and it's awesome because he can put himself right back to sleep (if he's not hungry).
One last question, has your baby recently been vaccinated? I have had several friends whose babies had weird reactions to them and, therefore, had very fussy babies. Could be a thought to consider.
Hope it gets better!