You can get local search back no problem. I did it with my girlfriends GS3. Just search the forum for a post about it with a link to the Googlequicksearchbox.apk. Download it and install it (replacing the current quick search app) and blam-o, local search back in all its glory.