Gates had affairs with Russian prostitutes, and well after the end of the Cold War; not with Soviet IT businesswomen that might have been linked to the KGB.

And w.r.t. Brin vs. Huang, Rosenberg was a comparatively much lower ranked employee that didn't have a stratospheric career. I think Huang would have survived Kimberly only, but she was just the cherry on the top.