¿La herramienta de búsqueda de imágenes nativa de WordPress funciona con WP Media Folder ?

Sí, exactamente como de costumbre :) Y también tiene una configuración para ejecutar la búsqueda de medios a través de todas las carpetas o en cada carpeta.

También puede buscar solo carpetas (no medios).