No es que yo sea un lumbreras, pero me parece lógico pensar que como cualquier primate, comieran vegetales e incluso insectos.
Una especie lo suficientemente inteligente para crear herramientas y viviendo en una sociedad cazadora recolectora, no creo que desdeñe ninguna fuente de nutrición, sea la que sea.
Creo que un ejemplo claro esta en las tribus indigenas que aun subsisten. Cualquier cosa susceptible de ser comida, es recolectada para su consumo, ya sean mamiferos, reptiles, peces, moluscos, insectos, arácnidos, frutas, bayas, raices, verduras... Incluso, como se ha comentado en otros post recurren/ian al canibalismo.
Yo creo que es lógico, lo dificil es obtener pruebas de ello.
Índice 
me ha soplado estos enlaces en relación con este tema: