How hard would it be to have patron search fail over to catalog search and vice versa if no results are returned for the first, instead of saying there are no results?
I could see there being a link that said "Did you mean to do a catalog search?" which triggered the switch, but I don't think it would be good to completely switch the user's context without warning. The second step after a failed search is usually to re-evaluate the search terms.