As you note, the proof is hard. The onus is on the importer to prove the provenance. with something like skin, you don't have a chance of convincing customs. Not a chance, unless you've got a piece that's been in museum continuously for 40 years. (Even reimporting legally exported skins would be very hard.)