I tend to think of wilderness-oriented characters as being relatively practical, no-nonsense types. For example, I currently play a character that came out of a cursed desert, with lots of Survival ranks and a skill focus there (it was a freebie, I wouldn't actually spend a feat on that). Despite his high Cha he's fairly gruff. He doesn't observe many social niceties as a habit, because he doesn't see the point in superficial behaviour that doesn't help keep you alive in the badlands. When he gets to a new area, he doesn't want to know about the local customs and the latest fashions; he wants to know how to keep himself going, and will often seek out a wild character native to the area to ask things like "What can I eat? Where can I find drinkable water? What natural hazards are in this terrain, and what signs will help me spot them before I blunder into them?" He sleeps an odd schedule, and changes it up depending on where the party is, so that he can avoid the worst extremes of the local climate and handle his business when he's most able to function.
He carries the parts to make a solar still so he can safely drink dirty water or even sea water if he has to. In the dungeon he points out to his party members anything edible that they might not consider, such as certain fungus and vermin, in case they get stuck. He has no compunctions about cannibalism in time of need, or otherwise recycling corpse materials, which kind of squicks out the rest of his party. If he defeats a monster made mostly of non-poisonous meat, and it seems healthy, that's dinner, and he preserves what he can't eat now to keep his portable supplies up. He's perfectly willing to fight, but he will be social before drawing steel when he's able, because he's used to a context where resources are very scarce, and you just can't afford to waste energy or blood when you don't have to. Even then, he mainly grounds his diplomacy in practical considerations, avoiding flattery and platitudes.
He's chaotic good, but he'll cooperate with people of any outlook, so long as they can compromise enough not to do anything intolerable to each other. Life is too hard and short to overlook potential allies just because of a difference in morals or ethics.
EDIT: Have you ever read Frank Herbert's Dune? If so, don't blatantly rip off the Fremen, but they are a good inspiration for hardcore wilderness survivors.
