Remember that we can change the speed of the waves on the string by changing the properties of the string. With a higher density you get a lower wave speed, which means a lower frequency.