<!-- language: lang-shell -->

    ## GNU sed の場合
    $ sed --version
    sed (GNU sed) 4.4
    $ sed -nr '
        /<dependency>/,/<\/dependency>/{
          H
          /<\/dependency>/{
            x
            s/^\n//
            /<type>test<\/type>/!p
            s/.*//
            x
          }
        }' dependency.xml
    
    ## Awk の場合
    $ awk -v RS='</?dependency>' '
        /<type>/ && !/<type>test<\/type>/{
          print "<dependency>" $0 "</dependency>"
        }' dependency.xml
    
    
GNU sed 版の場合、`<dependency>` タグは同一行になくて `<type>` タグは同一行にあることが前提なので、かなり無理がありそうです(XML 文字列のフォーマットを強制しているので)。
    
Awk 版も、、ちょっと何これって感じですし、XML のパース処理に適しているとは言い難いですね。。。