En mi opinión, hay unas cuantas cosas que deberías considerar:

“Primer Ministro de la Cuarta Confederación de Planetas”. Los cargos públicos se escriben en minúscula:
http://www.fundeu.es/consulta/mayusc...-publicos-353/

“el día de su sentencia a vagar el resto de sus días por el cosmos (DOS PUNTOS, COMILLAS) Si vuelven a poner un solo pie en un planeta habitado, irán directamente a la cárcel o, en el peor de los casos, se les aplicará la pena de muerte (COMILLAS)”.
http://usoadecuadodelalenguaescrita....-comillas.html

“El sol de fuego azul brilla en LAS lindes del firmamento”. “Linde” es ambiguo, pero tiende más a lo femenino:
http://www.wordreference.com/definicion/el%20linde

“De facciones suaves, labios finos y orejas pequeñas PROPIAS DEL nuevo terrícola de quinta generación QUE, orgulloso, afirma SER”.

“un planeta sin nombre que esconde, quién sabe entre cuantos (CUÁNTOS, CON ACENTO) más secretos”. Expresión interrogativa indirecta:
http://ignaciogago.blogspot.com.es/2...blog-post.html

Duda: ¿Por qué con mayúscula primero “similar al Sol terrícola” y minúscula después “incluso logran cubrir al gran sol azul”?

“bailotean unos curiosos arbustos de varios colores”. Mejor “multicolores”.

“las instalaciones que se aprecian en un mero golpe de vista”. Mejor “a simple vista”.

“creo que sé cómo funcionaban”. Mejor “creo saber cómo funcionaban”.
“echan un vistazo (COMA) por curiosidad (COMA) a una de ellas, UNA que responde al esquema básico”.
“La muerte de su superior no es admitida por su mente, aunque el silencio que ha caído (SIN “QUE HA”) tras los alaridos no presagia nada bueno”.

“Tras los primeros 10 minutos”. En obras narrativas las cantidades suelen escribirse con letras:
http://desequilibros.blogspot.com.es...l#.Uit6-VPLJPs

“se gira a mirar qué se esconde a su espalda, aunque en todas las ocasiones sólo contempla pasillos vacíos”. Mejor “aunque siempre contempla”.

“Viste un buzo con una placa identificadora, (SIN COMA) cuyo nombre puede leer”.

“se encomienda a una fuerza superior, existA ésta o no”.

“por su mente ha cruzado la idea DE intentar salvarlo”.

“y pone en marcha el coche”. Mejor “y arranca el coche”.