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

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

Você também pode pesquisar apenas a pasta (e não arquivos de mídia).