Mark, the table tells all.
For example: The speed of sound in water is MUCH greater than that of air due to the density of the medium.
With all due respect, you've got it backward.
If density is irrelevant then why is there no sound in a vacuum-regardless of temperature?

(I know these are poor examples but they support the facts.)