I’ve never noticed such a pattern myself and I’m not sure I’d agree that most kings are depicted as red-headed. What specific depictions are you talking about? Could you give us a list of examples? If you google “cartoon king”, you’ll find only a few redheads among dozens of brown or white-haired kings, which is what I’d expected to find.