The interesting thing about that show was that they had awesome abilities...but they didn't have the experience to put them together so they were inefficient in the beginning. I think a time/resource aspect of the game would be very interesting in a survival game. How much time do you have and how much do you need in the way of resources?
In Dual Survival, one of the two survivors is skilled in primitive technology, walks around barefoot even in the snow, and is almost strictly a vegetarian; the other is a military type who's most accustomed to the Appalachian Mtns. He hates eating anything that's not meat.
They have very different strengths when it comes to survival.