Don't forget hippos! Their skin can be up to two inches thick. That would be incredibly difficult to penetrate with stone age (or even later) weapons.