I haven't got a chance to see this all of this yet, but at the end a group of them did take down an elk with atlatls. There was a specialist of some sort on the show that said to his knowledge that elk was the largest animal taken with an atlatl in modern times.
http://robbwolf.com/2011/09/23/i-caveman/