It works and I do that everytime I setup fedora.

A quick google search shows: xdg-mime default nemo.desktop inode/directory application/x-gnome-saved-search

You then have to add nemo to your applications, via alacarte.

Full answer is at: https://askubuntu.com/questions/981440/change-default-gnome-...