Am I wrong to assume that the Sami people retain more of that "Eurasianoid" phenotype?
Samis have more recent Siberian admixture that has higher East-Asian ancestry so probably somewhat off the mark there but probably also not toooo off the mark. Upper Paleolithic Europeans did not look "Caucasoid" contrary to what some on the web like to claim:
Ignore some of the coloring and such above and pay attention simply to the facial features. They basically had these robust, squarish features that are just not like modern West-Eurasians. But I've always noticed that Europeans have a slightly weird slant toward whatever the above is alongside what you see below of the East-European HG example. This more squareish, sometimes more flat-featured look with a different skin texture that sets them apart from MENAs. And it's more pronounced the more east you go like Northeastern Europe so I've always taken it to be the WHG/EHG showing itself a bit, especially since such ancestry is higher the further east and north you go.
Eastern European Hunter-Gatherers were ~50% Ancient North Eurasian. Ancient North Eurasian was basically ~30% East-Asian-like and ~70% something that cut-off from the ancestors of WHGs between 30,000 to 40,000 years ago so after their ancestors cut off from East-Eurasians (East Asians and the Australasian bunch) but still well-diverged. Mal'ta boy, the quintenssential "ANE" sample was also found to have "Mongoloid" facial morphological traits.
So you have WHGs who'd have looked like these strange robustoids only vaguely resembling Caucasoids in some traits and then you'd have EHGs who'd be that with a noticeable East-Asian type pull in looks:
MENA admixture shifted the European phenotype significantly and part of what shifted the MENA phenotype itself seems to be SSA admixture via ANA, even in MENA groups with sub 5% ANA-related ancestry. This paper basically notices that something just shifts with West-Eurasians during the Neolithic and that it's centered on Natufians and is some sort of Sub-Saharan "gracilizing" element:
It doesn't take a genius to realize what that element shifting Natufians is...