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

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

También puedes buscar sólo en carpetas (no en medios).