Caveman…or, woman ^_^
The Ripped Ogre Loincloth drops randomly from dirt mounds only loot-able during a Horde-only quest out in Feralas. However, the loincloth is easily substituted for any other…mostly commonly the Barbaric Loincloth. The Spirit Hunter Headdress is also replaceable, I just kept Kirina’s after finishing a quest.
Having a bone off-hand is a must, but I guess one could carry around a big stick as well.