I realize there's this strong desire to have the original settlers of the Americas to turn out to be these blonde obviously European types (for the irony factor) but I think you're going to be disappointed. The article beginning this thread is talking about Austronesians/Melanesians, who are very obviously different from "Native Americans" but they're certainly not blonde Europeans. Same goes for Luza from Brazil.
Once you start going back well beyond 10,000 years you're really getting to a point where the races as we think of them didn't exist. There was an incredible amount of migration going in many directions; almost no one in the world today lives where their original ancestors lived.
Fact is, we don't know. They didn't let scientists study Kennewick man and many other old skeletons. I don't care if he was blond or brunette, black, brown or white. I'm sick of having guilt thrust upon me for "wiping out the Indians." I have a right to be here too.