Clif Notes version: Been there, done that. A few times. It sucked.
As the OP states, so much is due to environment. Most people (or peoples) who have done this long term are specialists in one bio-region. The flora, fauna, climate, weather, available resources, etc can be highly variable; even just a few miles or few thousand feet of elevation change can make a big difference.
OK, let me back up. Are we talking about a wilderness survival or or a wilderness living situation? Basic priorities will still apply: Air, Thermo-regulation (which covers both fire and shelter), Water, Calories (which is different from nutrition) and so forth. The difference is in mindset and applied skills.
A wilderness living situation is either a lifestyle choice to go native (you're braver than me!) or an extended outing for fun and education. Sustainable harvesting, primitive living skills, bushcrafting, etc are awesome hobbies with good practical applications. Just remember that it's fun because you're still in control of the situation.
A survival situation is when things are out of your control. The priority is no longer enjoyment, it's now living long enough to be found. With modern Search and Rescue, that's usually within 72 hours. All a person needs to do is hold tight and not do anything stupid for 2-3 days (assuming people know you're missing and where you went). Provided they can keep warm (or cool) and don't get too dehydrated, nearly anyone can go that long without food. Foraging and hunting is generally unnecessary. Knowing how to survive that long with just your Every Day Carry equipment is a doable goal for most people.
If this is an extended event (bugout, self extraction, disaster, etc), then the rules change. Sustainability? Strip that tree and pillage the nest, you need the calories! Chuck the hand drill and give me a thumb drill (Bic lighter)! This is likely a do or die situation. If you have to explain it to the judge, that means you lived long enough to do it.
The point to my rantings: What are you practicing for? Wilderness living skills, like many of those listed in the above responses, will impart skills and confidence for a more comfortable and enjoyable outing, even if things do go wrong. Do not mistake these for being necessary for, or even applicable to, a survival situation. Good skills done at the wrong time can still kill you. The mindsets and skillsets are different! Begin with the end in mind and understand what you are training for!
Thus ends the rant.
Must add: Knowing instructors who have hosted their own major network shows, and several "Alone" contestants, I will state that survival shows are rubbish. They exist for entertainment, NOT educational purposes, and anything you see done in them should be taken with a whole truckload of salt. Likewise, mental knowledge (watching Youtube) and physical knowledge (actually doing it) are not the same thing.
Don't even get me started on Tom Brown Jr....