Young teethers have extra challenges! DD1 had her first tooth at 4mo, and the "whole set" by a year. A friend of mine with a dd born the same week bottle nursed and her dd didn't get teeth till after a year. Sometimes life is just not fair!

Anyway, I liked hylands teething tabs... they melt really quickly and I'd sort of tip them under her tongue. Homeopathic Pulsatilla on it's own for fussing and crying, and homeopathic Arnica for swelling also helped.
I froze breastmilk into popsicles (I actually used a decorative ice cube tray and put the heart shaped "breast-cicles" into one of those mesh feeding bags) and soaked washcloths in breastmilk and chilled them in the fridge... she'd gnaw on those, or I could rub her gums with them.
After she started solids I chilled fruit in the mesh bag for chomping.
Colic treatments sometimes helped since she'd swallow a lot of air... gripe water is a blend of chamomile and ginger and "belly soothing" herbs. Just make sure you look for one without sugar or alcohol. And home made chamomile tea can be soothing as well (assuming no allergies).
However, I found that we did use baby tylenol now and then... I'm not a fan of treating symptoms instead of causes, but the cause of teething pain is pretty un-avoidable and only time is going to solve the problem so if babe (or I) needed the sleep or if babe seemed really unhappy I'd pull out the tylenol.
--dd1 used tylenol maybe 3-4 times for her teeth. dd2 though used it much more since she had a much much harder time teething... at a year she only had a few teeth, but each of those teeth caused
weeks of painful swelling, bloody blisters on her gums, and in one case an infection that had to be drained. Her teeth would "erupt" but not cut through the surface skin. So YMMV and different treatments work differently for each kiddo!)---