Ein Kreter sagt: "Alle Kreter sind Lügner." ist für mich kein Paradoxon. Nur dieser Kreter ist sicher ein Lügner weil er alle als Lügner bezeichnet und damit nicht die Wahrheit sprechen kann.
Das Gegenteil von "Alle Kreter sind Lügner" ist aber "Nicht alle Kreter sind Lügner", was bedeutet es kann beides geben, Lügner und Personen, die die Wahrheit sprechen. Damit ist die Aussage "Alle Kreter sind Lügner" eine Lüge und der Kreter gehört zur Fraktion der Lügner.
Das Paradoxon tritt nur auf, wenn das "Nicht" falsch angewendet wird und sich nur auf Lügner in der Aussage bezieht, wodurch dann alle Kreter die Wahrheit sprechen, was dann aber keine Lüge zulässt.