Agreed but I don’t think this is quite the same case. Back then Alta Vista pretty much only offered search as a value to its users. Google certainly started there but offers a lot more than just search to its users. Only one service had to be overthrown to overcome AV. Lots of services would need to be overcome to overthrow google.

(Note I said “users” not “customers”)