It's not so much the bow or the arrows they used as the fact that they used stone points.
We argue the merits of broadheads but each of them are like a razor. I have seen some pretty good stone points but also ones that were very rough.
I would also bet that there were a lot less whitetail back then. More now than EVER...