At that point I think you pretty much need to skin level 50+ mobs for rugged leather. Or at least high 40s. So your best bet is to gain a level or two and then go wherever you need to quest that also has level 50ish beasts to skin. I did a lot of my skinning in Un'Goro as almost everything there can be skinned, and in Burning Steppes off of the elite dragonkin to get Black Dragonscales.
Once you're high enough, Ice Thistle Yetis in Winterspring are a good way to go as even though they can be skinned, they are humanoids so drop coin which is nice.