Das könnte man aber auch so erklären, dass es manche der genannten Orte vielleicht nie gab.
Wenn man den Schiffskatalog als authentisch ansehen möchte, dann stellt sich die Frage, wieso nur die Auflistungen der Orte authentisch sein sollten, nicht aber die Zahlenangaben zu den Schiffen. Wenn man diese aber als authentisch ansehen möchte, dann käme man auf über 1.000 Schiffe und eine Streitmacht von mindestens 50.000 Mann, was für die späte Bronzezeit und einen Feldzug gegen eine einzelne Stadt einfach unrealistisch viel ist. (Zum Vergleich: Das gesamte ägyptische Feldheer des Neuen Reiches umfasste ca. 20.000 Fußsoldaten.)
Außerdem weise ich darauf hin, dass es in der Antike nicht nur einen Schiffskatalog gab, sondern man bei Hyginus, Pseudo-Apollodor, Dictys Cretensis und Dares Phrygius noch andere Schiffskataloge zum Trojanischen Krieg findet, deren Angaben teilweise abweichen. Das spricht nicht gerade dafür, dass eine authentische mykenische Liste erhalten war.
"Meist" ist übertrieben, man sollte sich nicht von Ausnahmen wie Athen und Sparta verwirren lassen. Die Masse der Poleis war wesentlich kleiner und kontrollierte nur ein kleines Gebiet. Sogar die kleineren Ägäis-Inseln enthielten oft mehrere Poleis.
Auch das sollte man nicht überbewerten. Keineswegs handelte es sich bei allen im Schiffskatalog genannten Territorien um einheitliche Staaten. Es wird schließlich auch Böotien als Einheit genannt, obwohl es weder in der klassischen noch in der mythischen Zeit einen böotischen Gesamtstaat gab. (Auffällig ist auch, dass für Böotien fünf Befehlshaber genannt werden, sich darunter aber nicht der damalige König von Theben befindet.) Generell wurden im Schiffskatalog oft mehrere voneinander unabhängige Stadtstaaten unter einem oder auch einigen gemeinsamen Befehlshabern zusammengefasst. Z. B. stehen Mykene, Korinth und Sikyon unter dem Befehl von Agamemnon, obwohl Korinth und Sikyon in der Mythologie eindeutig unabhängig waren.
Dass Idomeneus alle Kreter führte, muss also nicht zwangsläufig bedeuten, dass er wirklich auch ganz Kreta als König regierte. Immerhin hatten die Kreter mit Meriones auch noch einen zweiten Kommandeur.
Nichts. Was aber noch kein Beweis dafür ist.