Evo asked me to jump in here. Megafauna extinctions are staggered--basically tracking human arrivals (46,000 BP in Australia, 13,000 BP in the Americas, 6,000 BP in the Caribbean islands). Mammoths survived on the edges of Beringia into the Holocene--St. Paul Island off Alaska, Wrangel Island...