Also ich finde deine Idee klasse, allerdings ist das mit der KI schon recht viel arbeit.
Würde dir lieber raten dass so aufzubauen dass man ein Level hat mit unterschiedlichen Missionen und dadurch das Level lösbar ist zum beispiel dass man sich zwischen 3 Missionen aussuchen muss: 1. Eliminieren sie alle Gegner in XY oder 2. Helfen sie ihre Kammerade oder 3. Gehen sie nach XC und befragen sie ZP nach dem und dem... Und je nach dem worfür man sich entscheidet ändert das den verlauf und die Einfachheit.

Ich weiß nicht ob es in dein Concept passt aber ist nur ne Idee