Oh wow, I made this thread a long time ago.
I totally forgot about it.
I don't think I ended up giving Mahina anything, I might have given her 1/4 tablet of baby asprin and that was it. In the Sick&Injured there's a sticky "Doggy first aid kit" and it says 1/4-1/2 tablet of baby asprin. That's why I assumed it was okay.
I knew something was bothering her because she wouldn't even eat her wet food. She was always pawing at her mouth and wanting me to rub her gums.
I mostly froze her teething toys and those seemed to help. She never threw up after that one time.
She's done teething though and recently went in for a spay and she had no baby teeth to be removed. Yay!

Saved me $17/tooth haha