A ferramenta nativa de pesquisa de imagens do WordPress funciona com 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).