Então, aparentemente, eu não entendi o que exatamente o tipo type: search operator faz. Eu presumi que havia algum mapeamento sendo feito em algum lugar que classificava os arquivos por extensão ou tipo mime, mas não é isso que está acontecendo ..
O operador type: seach corresponderá ao texto exibido na coluna Type . Quando o VLC é definido como o aplicativo padrão para arquivos que correspondem a *.flv , o texto exibido na coluna Type é VLC media file (.flv) .

OtipodetextoquandooVLCéoprogramapadrãoédefinidoassim.
[HKEY_CLASSES_ROOT\VLC.flv]@="VLC media file (.flv)"
Ajustar esse valor para algo como VLC video file e reiniciar o explorer faz com que uma pesquisa por type:video exiba *.flv arquivos quando o VLC é definido como o programa padrão.