感想ありがとうございます！
魔王であるかどうかより、エルフ達が納得するかどうかの問題なので、エルフ流の決闘という形で解決することになりました。