Hand axes would be awfully large as weapons - and throwing them at mammoths is a non-starter. Large tools to process large animals could match up with the straight-tusked elephants mentioned in the article.

Don't forget about Roald Dahl's BFG (Big Friendly Giant). Or Grendel or his mother. :)