I suspect it's a combination of both - climate change put the megafauna population under stress, and then humans showed up and dramatically exacerbated their woes.

The extinction of moa in New Zealand is entirely attributable to over-exploitation by humans. The extinction of megafauna in Australia seems to have been climate change + human hunting + human modification of the environment. https://en.wikipedia.org/wiki/Fire-stick_farming