Google though is the king, I think Live search has comparatively easy path as most of the problems of the first mover has been experienced by google.

Google in between used to filled with SPAM and artificially rigged pagerank results. Google has successfully come up from that stage.

Live team can definitely learn from them, their mistakes, their experiences, then the catch up may not be that long.