Como disse a choroba, sed sempre imprimirá a linha, por padrão, com quaisquer substituições correspondentes. Você pode fazer o que quiser com:
regex="ss"
string="blossom"
echo $string | sed -n "s/^.*\($regex\).*$//p"
O -n diz ao sed para não imprimir a linha, então o p no final do comando s / diz ao sed para imprimir a linha, com substituições, se corresponder a alguma coisa.