Com sed, a maneira de implementar correspondência não-gulosa é especificar um conjunto de caracteres que você não deseja corresponder:
sed -i 's/=ABC[^_]*_/=XYZ12_/g' INCR.parm
Ou seja: corresponde "ABC" seguido por zero ou mais caracteres não sublinhados seguidos por sublinhado.
E note que você não escapa do ponto. Um ponto "nu" significa "corresponde a qualquer caractere"; um ponto de escape significa "corresponde a um ponto literal". Você não estava fazendo nenhuma substituição porque nenhum dos dados corresponde à string literal "ABC".