Nucleation of highly supersaturated water vapor in helium, methane, and argon carrier gases at 350 K was investigated using molecular dynamics simulations. Nucleation rates obtained from the mean first passage time (MFPT) method are typically one order of magnitude lower than those from the Yasuoka and Matsumoto method, which can be attributed to the overestimation of the critical cluster size in the MFPT method. It was found that faster nucleation will occur in carrier gases that have better thermalization properties such that latent heat is removed more efficiently. These thermalization properties are shown to be strongly dependent on the molecular mass and Lennard-Jones (LJ) parameters. By varying the molecular mass, for unaltered LJ parameters, it was found that a heavier carrier gas removes less heat although it has a higher collision rate with water than a lighter carrier. Thus, it was shown that a clear distinction between water vapor-carrier gas collisions and water cluster-carrier gas collisions is indispensable for understanding the effect of collision rates on thermalization. It was also found that higher concentration of carrier gas leads to higher nucleation rate. The nucleation rates increased by a factor of 1.3 for a doubled concentration and by almost a factor of two for a tripled concentration.