Whenever you search a zone that is not public knowledge, you can fail to find and the game simply moves on. If you search a public knowledge zone, like the Ringside, then you can only fail to find if there's legitimately not a qualifying card to find, since your opponent can verify that there is something valid to find or not.