Tente
sed '/^create_test/ {N; /psfxxx/ s/^/#/}' file
#create_test -type hard -outer { 1.0000 } { \
psfxxx_16_pi/psfop/deadline_north_re_0 }
#create_test -type hard -outer { 0.0000 } { \
psfxxx_16_pi/psfop/deadline_south_re_1 }
create_test -type hard -outer { 1.0000 } { \
vsfxxx_16_pi/psfop/deadline_north_re_0 }
create_test -type hard -outer { 0.0000 } { \
vsfxxx_16_pi/psfop/deadline_south_re_1 }
Ao encontrar "create_test", ele anexa a próxima linha, e se ela contiver "psfxxx", ele será o prefixo "#".