Another piece of feedback: When searching for a category that does not exist, the new search does not seem to offer any link to create it.
Topic on Help talk:MediaSearch
Thanks for the feedback. We are looking into this and you can track it in T285168.
In the future, please leave MediaSearch feedback at at the talk page on Commons.
@CBogen (WMF), thanks! I'm glad these both have a phab task and that the feedback link is now added to the help page here.