I had a part arab mare years ago that did this, had her checked out by a vet who said she had ear mites. treated her for that but made no difference at all. she would even do the head tossing whilst galloping, it was a real pain.

running martingale did work to some degree but like you I didnt want to use it. in the end I sold her back to the people I brought her from to breed from