I sympathize with you. I continue to be humbled when building a fire with only spark-producing devices and natural tinder. For the past couple of weeks I've been building a small fire each evening for practice and to refesh my memory on what natural tinders work best in my AO, and increase proficiency with my chosen tools (in order of preference: Spark-Lite, FireSteel, Magnesium Block, "Sparky"). Admittedly, though, I wasn't doing it in sub-zero temps with wind and snow. It's certainly not as easy as Bear Grylls makes it look.
A couple of quick questions:
Do you have a scope on your shotgun?, and do Canadian regs mandate steel shot for small game? Just curious.