Wikipedia thinks it was most likely climate change rather than over hunting.

The clever monkeys were hardly invincible. Their strength was in aggression and tool use, and tool use wasn't that a big deal at the time. If the Mammoths could have learnt to hunt humans, the result would have been different.