I can't understand how this is even a question.
At the time, google was a $30B company, 10x smaller than Microsoft. Where 2 Technologies was a 1 year old company with 4 people, with 0 documented sales or market share that I can find. The only evidence I can find of the company actually doing anything is a picture of a whiteboard. I'm not dinging the company, just saying that it was very, very early in its life.
Suggesting that competition regulators should have blocked this is basically suggesting that the government has veto power over almost any hiring decision by any of the top ~1000 companies by market cap.