Does the native WordPress image search tool work with WP Media Folder?

Yes, exactly as usual :) And you also have a setting to run media search through all folder or in each folder.

You can also search folder only (not media).