I've been working my way through the toothpaste brands on this page:
http://www.goodhousekeeping.com/health/womens-health/natural-toothpaste-ingredients-0307. I've tried Natural Dentist, Kiss My Face, and Tom's of Maine. All of them sting my mouth. I was really surprised that Tom's did, because I've heard it's so gentle. And maybe it would be, if they didn't load it up with so much mint.
My dentist gave me several of those small travel size samples bags of Biotene products. They are old enough that each one has a tiny sample of the original Biotene toothpaste. I had forgotten how gentle that stuff is. There were zero negative effects. It says it contains mint, but I can hardly detect it. This is how toothpaste should work. Too bad GSK wrecked it.