Basta excluir tudo entre a primeira linha e o primeiro padrão, entre o segundo padrão e a última linha:
apt-cache showpkg gdm | sed '1,/Reverse Depends:/d;/Dependencies:/,$d'
Observe que essa abordagem falhará se o primeiro padrão ocorrer na primeira linha e a fazendo regexes verificando mais do que o necessário, pode afetar desempenho .
Uma abordagem melhor:
$ apt-cache showpkg gdm |
sed -n '/Reverse Depends:/{
:1
n
/Dependencies:/q
p
b1
}'