Не нужна там эволюция, если только целью не ставится создание робота, идеально приспособленного к ВЫЖИВАНИЮ на Марсе. Выживание нам не нужно, нужно выполнение поставленных ЗЕМЛЯНАМИ задач.

Анализ поведения роботов можно производить без онлайн-управления, получая непрерывный поток телеметрии от них. Точно так же можно корректировать программы. Для компенсации негативных эффектов задержки сигнала программы робота должны быть достаточно интеллектуальными, чтобы обеспечить автономную работу между сеансами передачи со стороны Земли. Но это уже отработано на американских марсоходах.

Запчасти можно забрасывать планово, с некоторым избытком. Нестандартные компоненты - нафиг, все изменения - в рамках возможностей того, что есть.
И, таки да - приостанавливать часть активности до нового противостояния вполне допустимо. Роботы умеют ждать.