I reviewed Cat-a-lot gadget in commons wmf,33
Summary:
(1)

• the gadget is available to all users
• the gadget (when enabled) is present on several pages: Categories, Galleries, User contributions and Special:Search
• a user can select files on those pages and assign/remove/modify categories

The screenshots show that the files can be selected for the cat-a-lot actions.

Special:Search	Gallery	User contributions

(2) Special:MediaSearch doesn't have cat-a-lot present.

Reviewed VisualFileChange.js in commons wmf.33.
Summary:
(1)

• all user can enable the tool
• two menu options - "Nominate for deletion" and "Perform batch task" will be added to the side menu (it's called "the tool menu" in the documentation)
• VFS seems to be self-contained tool - a user does not select files on a page where the tool was invoked. Instead, when "Perform batch task"option is clicked, the overlay will offer to select a user or to run a search query.

(2) Unless there are some specifics of user workflows for VFS, I do not see how VFS invoked from Special:MediaSearch would work differently when it's invoked from Special:Search

• the link "Perform batch task" is present on Special:MediaSearch
• the overlay works exactly as on Special:Search

@Cparle, @CBogen - not sure where to move the task. It might need clarification on how users use the tools. Please move it to appropriate column on the work-board, unless, of course you have some suggestions for more testing.

Thanks @Etonkovidova !

@Keegan - do you think we should ask for a follow up on (2) on village pump, or is this sufficient?

I think it's sufficient. It confirms that VFC's functionality is fine, the only thing you'd need is to point VFC to MediaSearch instead of Search and that's one line of code to change. We'll work it into our formal release plans for logged-in users.