Study finds evidence of local extinction, replacement even before Homo sapiens arrived