The Headhunter is based off of Princess Langwidere from L. Frank Baum's book Ozma of Oz, the third book in the Oz series. She is the Princess of Ev, a kingdom near the kingdom of Oz, and is extremely vain. Instead of changing clothes, she prefers to change her head with one of the thirty she keeps in her large boudoir.
In this part of the walkthrough we face the three-stage Headhunter. It' an easy fight if you follow what I do here.