This phenomenon is called FOUC, and is not caused by the search plugin. It happens, when the site stylesheet files are loaded asynchronously instead of during the regular page load – and the yet unstyled items flash until the CSS file is loaded.
Usually Cache plugins have this feature, but is disabled by default Try checking your cache plugin options for asynchronous CSS loader feature or something similar.