The startup launched a new search engine last week. Some top publishers have already made clear that they want nothing to do with the new product.