Você pode executar testes que não são internos para find com -exec ou -execdir e usar o resultado como find test. Neste caso:
find . -name \*.ext3 -execdir /usr/bin/test -e file1.ext1 -a -e file2.ext2 \; -printf "%p\n" | sort -u | wc -l
Isso procurará arquivos correspondentes a *.ext3 e, para cada um que encontrar, execute /usr/bin/test no diretório de contenção para verificar se file1.ext1 e file2.ext2 também existem. Se eles fizerem isso, exibirá o caminho do diretório contido. A saída é então filtrada para remover duplicatas e, finalmente, contada.