My grandmother used cloves. I had a toothache as a teenager and the clove burned the soft tissue in my mouth SO BAD. I had a sore for a while. It did have some pretty good antiseptic quality.
The scientific name for toothache plant is Acmella oleracea. Maybe you can find some on that side of the world. :)