A challenge I see for anyone trying to disrupt this space is that in principle Google could fix this at any moment.

So a startup would still need some secret sauce, otherwise they might gain a toehold just to get absolutely wrecked by Google tweaking their algorithms a small amount and regaining dominance.