Brushing teeth mayhem

You might want to try other brands of toothpaste to see if it will help. I had the same problem and switched to another brand (got a small tube to test first) and found that the other brand reduced the symptoms tremendously. Still have the gagging and vomiting sometimes but definitely much better than in the beginning when i used the previous brand. Currently at 19weeks.