I had this idea. What if the title "Queen" or "King" for the changelings had actually the meaning of "hero" with the "Kings/Queens" only having political influence if they gathered enough support to acquire a position of said influence? Meaning changelings could very well disagree with them and refuse to follow their lead in politics or war.