La interpretación simple:
En la primera línea que contiene al menos una aparición de PATTERN, desea ignorarlo e imprimir la línea tal como está. En la segunda línea que contiene al menos una aparición de PATTERN, desea reemplazar la primera instancia de PATTERN con REPLACEMENT. En la tercera línea que contiene al menos una aparición de PATTERN, desea imprimir la línea tal como está. En la cuarta línea que contiene al menos una aparición de PATTERN, desea reemplazar la primera instancia de PATTERN con REPLACEMENT. Y así. Las líneas que no coinciden con PATTERN deben imprimirse sin cambios.
Esto se puede hacer fácilmente con Sed así:
sed -e '/PATTERN/ { :inside' -e 'n;s//REPLACEMENT/;t' -e 'b inside' -e '}'
O, con menos espacios en blanco y una etiqueta más corta:
sed -e '/PATTERN/{:i' -e 'n;s//REPLACEMENT/;t' -e 'b i' -e '}'
EDITAR: Acabo de releer la pregunta y vi la interpretación más difícil:
Reemplace la segunda aparición de PATTERN en todo el documento con REPLACEMENT, ya sea que ocurra en la misma línea que la primera aparición o no. Deje las primeras y terceras ocurrencias sin alteraciones. Etc.
Creo que esto también se puede hacer con Sed, aunque es MUCHO más complicado y creo que depende de la expresión regular que se use. Intentaré resolver algo y publicarlo, pero dejaré que esta respuesta se mantenga con la versión simple anterior por ahora.
sed -e 'n;s/2004-2009/6e législature/g'
que resolvió mi problema.