Casi-casi lo tengo, aunque aún no funciona bien:
cat archivo | sed -s 's/Nombre: [a-z][a-z][a-z][a-z]/Nombre: XXXX/g' > archivo2
Esto sólo funcionará bien en el caso de que todos los nombres sean de cuatro letras. Si un nombre tiene menos de cuatro letras no lo modificará, y si tiene más sólo modificará las cuatro primeras. A ver si a partir de esta media solución alguien encuentra la definitiva.
