If you go by definition, Mach is actually ratio of speed of a body with that of sound in air, not the speed itself. So although density of air does affect the speed of a body, but it doesn't effect that of sound. Its not like that you would hear someone faster in Sea shore and late in mountain...