Complete change? Both "Space Seed" and TWoK featured an all-Aryan collection of goons. Supposedly, there were non-Aryans in "Space Seed" somewhere off camera, as Scotty claims Khan's team was of mixed race and we get the impression Khan woke up even those among his seventy-something followers who weren't of pure blood... But the same could apply to TWoK.
Why should we think Khan would have chest hair? For all we know, he was unable to grow a beard, too... "Shaving" doesn't really fit, as we'd see stubble after nearly three centuries of sleep.