I think,that you both are partially right.Big Fauna is hard to kill,but - experienced hunters could do so.
Important thing in this scenario - we have relatively small numbers of hunter-gatherers here,and still remaining Big Fauna.
Especially,that Africa proved,that people with spears and bows do...