A ferramenta de pesquisa de imagens nativa do WordPress funciona com o WP Media Folder?

Sim, exatamente como de costume :) E você também tem uma configuração para executar a pesquisa de mídia em todas as pastas ou em cada pasta.

Você também pode pesquisar apenas na pasta (não na mídia).