News websites and publishers are facing a major search traffic decline, and the trend may continue for longer.