When i "hack" an URL on wikidata.org I get this message:
"This data set does not exist. You can search the related logs to find out where it went. You can also create a new one."
This message includes two links, one to the log and one to create the page, but no link to the search. The same message on Wikipedia includes a "search for" link which is in my opinion the most useful and therefor the first one in the message.