You don't mention your level or your skinning level, but you can also try the Yeti in the cave north of Southshore in Hillsbrad. They are 30-31 if I recall, and I regularly get medium, and sometimes heavy, leather from them with my alt (L32 Hunter).
There must be a quest involving these poor boys because there often are Hordies running through the cave dropping them, and leaving them for me to skin.
____________________________
"the people can always be brought to the bidding of the leaders. That is easy. All you have to do is tell them they are being attacked and denounce the pacifists for lack of patriotism and exposing the country to danger. It works the same way in any country."
Hermann Goering, April 1946.