RDNA had some orc weapons which were more natural or caveman like. Also Bloodsong had an antlered cape headdress thing. Gnarled staves (RDNA) plus antlers plus Aes Shanims bonestrap clothing saved as a prop makes nice antler-spears. Bloodsong's Dragon Factory (if you have it) has great teeth props to steal, or you can prop save out the Mildragon or Panthers teeth to good effect. Over at 3DCommune Cooler has some Native American type stuff which also can be modified. I needed something similar for a project I've not yet completed :)