-exec de fato pode ser usado como um predicado. find(1) :
Execute command; true if 0 status is returned.
Então, este exemplo seria:
find . -type f -exec sh -c 'file "$0" | grep -q Matroska' '{}' ';' -and -delete
Obviamente, em vez de -delete , pode haver -ls ou -print0 ou mais predicados.