Another explanation could be that African mega-fauna evolved in close proximity to hominids, making them less susceptible to the pressures of being over-hunted. That could by why Eurasian, American and Australian mega-fauna went extinct shortly after the arrival of humans whereas they survived in Africa.