En primer lugar, quiero señalar, como dijo Malcolm, que el ADN llegó mucho después. Según nuestra comprensión actual, los aminoácidos fueron las primeras biomoléculas formadas en la Tierra.
Ahora, para responder a su pregunta principal, no, nunca creeríamos que la vida sería imposible. La física básica nos dice que toda la materia se organiza de la forma más estable posible enérgicamente. Esto significa que compuestos como el carbono formarán largas y complejas cadenas de moléculas simplemente porque eso es energéticamente favorable.
¿Qué sucede cuando estas moléculas requieren otras moléculas para mantener sus estados estables? La asimilación comienza y, tarde o temprano, obtenemos la vida en su sentido más simple: ADN. Una vez que se forma el ADN, las leyes biológicas se hacen cargo y observamos la evolución a través de la selección natural. Entonces, en ese sentido, no creo que ninguno de esos seres humanos súper inteligentes hipotéticos mencionados en su pregunta cuestionaría la posibilidad de la vida.
La única pregunta es, ¿hay una fuente de energía para que esta vida sea sostenida o incluso para el primer lugar? Nosotros en la tierra tuvimos la suerte de tener el sol.