A few thoughts about developing a "permies chicken:"
1: Different areas and productions systems will need different traits, so the more clarity you have about what YOU want for your system the more successful you are going to be. Because I raise two lines of show birds (large fowl Langshans and bantam quail D'Anvers), I am selecting not just for "survivability" (ie reproductive ability, longevity, parasite resistance, cold tolerance) but also for the breed standard. I still get plenty of tasty eggs and chicken from my flock, but not as much as if I were more focused on production traits. However, maintaining breeds that are otherwise in danger of dying out is worth the trade off for me.
2: As already mentioned, hatchery birds are crap. They are raised in confinement and high input (lots of grain) systems, and selected for early maturity and egg production (because that's how hatcheries maximize profits: lots of early eggs=lots of chicks hatched for sale). Nesting/mothering ability are selected against (because a broody bird goes out of lay), and longevity isn't a factor either (because most birds aren't going to be carried over past their first laying cycle). A local breeder raising birds to standard (which were developed to codify desirable traits for each breed) is going to be a much better choice. Make sure to ask about how they raise their birds though! You want stock that is being raised in something close to your conditions if possible.
3: Old "dual purpose" breeds are more likely to have the "permies chicken" genetics you want: hardiness, longevity, nesting/brooding, etc. Some breeds that come to mind are Buckeyes (pea combs so fewer frostbite issues), Wyandottes (I'm partial to the Golden Laced variety, all have rose combs that reduce frostbite issues), Faverolles (a French dual purpose breed, feathered legs with beard and muffs), and Chanteclers (a dual purpose breed developed in Canada to weather harsh winters). There are many others, but these come to mind quickly. You may also want to look at "landrace" (ex Icelandic chicken, Swedish Flower Hen) and heritage breeds that are not yet in the APA standard, but often they are more difficult to find.
4: Be willing to start with as many young birds as you can afford, and be willing to cull to the birds that best meet your goals. Produce as many offspring each generation as you can afford to raise, and again be willing to cull heavily so you only keep the ones that best meet your standards. The nice thing with dual purpose breeds is that they are big enough to provide a couple of good meals when you put them in the freezer (though even bantams have a reasonable amount of meat and can at least make good soup stock).
These principles apply to any critter you're working with, BTW, so don't feel limited to chickens! Hope this helps!