Well, in my opinion, there are a couple of different ways to organize a kit geared towards survival.
The first one I think of, is the "bare bones" approach, usually based on the "Rule of Three's".
Air, Shelter, Water, Food.
Since 3 minutes without air usually results in brain damage or death, keeping your airway open is priority 1. First aid, epi-pen if required, antihistamines, etc.
Priority 2 would be shelter. Starting from your clothes out, wearing what's appropriate to the environment, having a poncho/tarp/tent/ or knowing how to build a shelter. I'd class fire in this category.
Priority 3 would be water. Means to procure, carry, and purify. Be it some gallon ziploc bags, a canteen and cup, metal pot, etc.
Lastly would be food. Now, for a basic PSK I wouldn't worry too much about it, beyond maybe a small fishing kit since chances are most ordeals won't last beyond 72hrs.
For a more extended type kit, I'd keep the fishing kit, add a firearm if applicable, or professional snares/traps if the firearm wasn't permitted. At worst, makeshift snares can be made from wire or paracord, and traps can be made with a knife and natural material.
Then there's the school of thought that says, if you don't get lost, you won't need anything else. Unless you're not lost but can't walk out, so first aid. If you still can't walk out, shelter. Once sheltered, signalling.
Granted these aren't the only ways to set up a kit, but they are the two most common that I see. In Oz I'd put water higher on the priority list if I were you, just as I have to keep it higher than most folks living in the desert.
Gautier