Would prehistoric humans have been considered negroid or australoid by modern standards?
The first question to answer might be: Has phenotypic diversity in humans increased or decreased since prehistory?  It might be the case that prehistoric humans were as diverse as modern humans, or more so, since there have been a number of diversity-reducing bottlenecks in our evolution.