Ideen...
hm.
Was brauchtest du nochmal? Ach ja, Ideen!

Auf jeden Fall sehr viel verschiedene Gegner, jeder ein klein wenig anders. Zur Maximierung kannst du ja 5 Merkmale machen, die in verschiedenen Kombinationen auftreten. Oder so ähnlich.
Außerdem müsste jedes Level eine besondere Regel/Situation haben, damit jedes Level wie ein neues Spiel ist. Weil dreimal das gleich ist echt sau öde.
Dann für jedes Level ein Geheimnis. Sozusagen ein "Geheimgang" oder ein anderes Ende. In "Lylat Wars" (Starfox) ist das so umgesetzt. Dann überlegt man sich nämlich an jedem Levelende, wo denn da jetzt verflixt nochmal das Geheimnis versteckt war, sodass man die Level (plural... ) erneut spielt.
Ein unterschiedliche Umgebung - bei jedem Level - wäre auch was ganz Sinnvolles.

...ein paar schnell überlegte Idee des ersten Eindrucks.