So much for the premise underlying the Paleo Diet
Not really. The Iceman lived after agriculture had been invented.
The Paleo Diet is based on what humans supposedly ate during the much longer period before this invention.