The humanoids of the northern lands wear garments that can be converted into cloth if you know how.
For a few gold I am willing to teach you the art of Cloth Scavenging that will give you additional frostweave cloth from the humanoids of Northrend that you slay.