I don't think having new search engines would be a challenge. The problem is attracting new users and making them realize there is benefit it diversifying what they use. There are already other search engines but the majority still use Google.