The title of the paper, and consequently the title of this thread, is wrong. The samples, dated to 11,500 years ago, are from the early Holocene, not the late Pleistocene. The Holocene began 11,700 years ago.
Another paper by Willerslev, on the Anzick 1 genome, similarly had a false title and...