Actually, the primary reason the sky is blue has to do with statistical fluctuation theory. The stochastic variation in atmospheric density, on a scale of 10 -100 nm or so causes tiny local variations of refractive index on the same scale, and these local variations of refractive index are the primary origin of the blue sky. This is called the Einstein-Smoluchowski theory of fluctuations.
'Rayleigh's Law' isn't really (regardless of how many repeatedly quoted references you have read) what
directly causes preferential scattering of blue wavelengths in the upper atmosphere, althought inverse power of 4 lambda correlation he described is quite close to what is observed experimentally (IIRC, the modern experimental exponent is something like -4.1, not -4.0). "To say that the sky is blue because of Rayleigh scattering, as is sometimes done, is to confuse an agent with a law." (first ref below) What Einstein-Smoluchowski showed was that if the scatterers (the individual molecules) were uniformly distributed, there would be hardly any scattering at all. It is only because of density fluctuations in the medium that their individual effects are additive. The atmosphere simply isn't a continuous invariant homogenous medium.
All this said.....
The above discussion is very dependent on the density of the gas, because the mean free path of a photon between molecules is very dependent on the fluctuations of separation between the molecules. Changing the gas density will change the light scattering amplitude, perhaps with a wavelength dependence, IIRC. Point here is that I think for an obvserver on the ground, a thicker planetary atmosphere might yield a different color or color intensity even if the atmospheric composition were the same as earth's. Sorry, it has been about 27 yrs since I last had a course in fluctuation theory and scattering, and I haven't worked on these kind of problems since then. Just realize that how it really happens isn't anything as simple as 'Rayleigh's law'. And let's not even get into Mie scattering!.
some references (the first reference is good but dated in fully describing the modern undertsanding of the physics):
http://www.pro-physik.de/Phy/pdfs/OE004_1.pdf
http://scitation.aip.org/getabs/ser...0001000094000001&idtype=cvips&gifs=yes&ref=no
http://www.iop.org/EJ/abstract/1063-7869/45/1/A04