Yes, an advertiser might want or have a business relation with Google for search advertisements. But for others? What does Google have there that makes them special?
Their brand might be worth something, but thinking this is unovercomable seems strange to me.
Would be nice if Facebook would offer Adsense.
Brands occupy a space in people's minds for various categories. Think of it as key-value coding for real-live categories.
Google occupies, no, owns, search and probably owns advertising in the eyes of a huge percentage of Internet users and business people. Everyone sees Google's ads on sites they visit. Naturally, when it comes time to think about advertising their own businesses they are likely to associate Google with this rather than the startup of the day. That's nearly impossible to buy.
The majority of advertisers are familiar with Google's advertising platform as search users. Given a choice between an unknown startup and Google to advertise their own business they'll choose Google, hands-down.
You and other investors would have to throw tens of millions of dollars (ore more) at a startup in order to mount a serious challenge to Google's supremacy.
If you can beat them at search you can probably mount an attack on their advertising business. Without that it'll probably be very difficult to convince publishers and advertisers to switch sides.