Cavemen should be particularly good at tracking monsters to eat them, so they should get one of the following:

• Telepathy
• Warning of herbivores
• Something that displays on the map showing where monsters have been recently, but not necessarily where they are right now.