Or animal hides, furs, that type of thing?
Seems to me they’d use a broken piece of sharp bone to pierce a hole in a hid or leather before they could get the stone needle through there.