I think you may underestimate how much ads is dependent on search. Google ads is an attractive place to buy ads (as opposed to the n + 1 other web ad exchanges) because of the ability to place ads on Google search through that platform. If search and YouTube weren't dominant in their market, there would be no reason to choose to use Google ads as opposed to a cheaper ad exchange.