Don't sweat the small stuff :)
Chole can eat anything that's not super hard (like peanuts) that you eat with the exception on raw honey, of course which they don't reccommend for children under two. Just cut the pieces small and thin - they will be easier to gum. She may even enjoy gnawing on things like frozen waffles. The cold helps numb the gums while giving the teeth something hard to work against so they can get through the gums AND when she chews off a chunk, there's not much to worry about as waffles get mushy quickly. :)
As far as the tylenol goes - give it to her. She won't depend on it - though she may go through a period after this teething bout where she is waking up out of habit and is simply having trouble falling back asleep. Just think how you would feel if you were sick and the pain kept waking you up! :) You'd want it too. And if she does continue to wake after the teething, just give her a hug, kiss her "goodnight" again and tell her you'll see her in the morning. Her body will break the habit when it finds there's nothing to wake up for.
Hang in there. Your little person will handle both transitions just fine. :)