I wouldn't partner with them, but if they do make a search engine they should take a page out of their book and focus on giving quality results. They can start by blacklisting any seo blogspammy site and instead try and direct you to the best results for any search first (for example, a wikipedia article or relevant docs)