Publishers like News Corp faced challenges due to Google's dominant position, which restricted their ability to utilize alternative advertising solutions.