I read this story as a serial in Analog (or possibly Asimov's), probably around the year 2000.
It was set on an alien world that had received at least two waves of human settlers. The second wave conquered the first, whom they saw as docile and subservient.
A young man visiting his relatives on the main continent awakes to a rebellion by the servants, who kill almost all of the family and loyal retainers. I believe the boy is smuggled out of the property. I'm not sure who else escapes with him, but very shortly he is on his own. After discovering that the rebellion is more widespread than a single plantation, he decides to hike across the continent to the narrow isthmus connecting to his home continent (a much smaller land), hoping that the rebellion did not reach that far.
Along the way he meets a native creature. A Sasquatch-type creature who apparently does not sleep, but shifts personalities at morning and evening as different parts of its brain sleep during the night and day.
This creature leads him to a village of more "civilized" natives. I can't remember his interaction with them other than they having some odd healing ability.
He outfits himself to cross a mountain range, which he does, though he ends up near starved and deprived. He is rescued by a human girl from an independent village (never part of a plantation). After recovering, she helps him to escape her village when she discovers her family will be turning him over to the new government. He wants her to come with him but she declines, knowing that his family would never accept her.
Eventually he is captured near his goal and put in prison. After some time there, he is turned over to the government of the smaller continent, as the rebellion did not occur there, and the two continents are coming to terms and recognizing each other as nations.
Can anyone tell me the name, and whether this has been published as a novel?