Carlos

Cuando él termino de desnudarse, ella ya iba de salida

Él intercambio de géneros que propones puede funcionar, aunque me parece que cambia el sentido y da la impresión de que se está hablando de una prostituta con su cliente.

El segundo (eliminar "terminó" y "ya") no funciona a mi juicio, ya que obliga a eliminar también "de" y cambiar el verbo de reflexivo a pasado y el resultado es un bodrio que parece cualquier cosa menos una minifición. Da la impresión de que se está hablando de dos acciones inconexas y yo como lector preguntaría. Bueno... ¿y?

Cuando el se desvistió, ella iba de salida.

En conclusión: creo que la mini sigue siendo mejor en su versión original.

Abrazo