Don't sound like alot of fun....
Only a few things I can suggest, although the golden rule has already been mentioned...(the one that says you can lead a horse to water but ya' can't lift thier tail up an' suck it up through thier ass for 'em, or somethin' like that)
Here's some thoughts though...
Watch that you aren't too didactic the way you're teaching things. didactic learning ain' no fun, activity is. If you make it seem too much like work, she's likely to resent the hell outta the experience, and balk at every opportunity. Instead of crouching her down in the backyard with a cotton ball and a striker trying to explain the importance of a fire, and mention all the gloomy doomy consequences of NOT having a fire, try taking her out on an overnighter. When it's time to settle down for the night, have her light the fire, while you go hunting and gathering some marshmallows, or a couple hotdogs or something. (this isn't the time to teach her about burning the fur off a squirrel for dinner)

If she don't start the fire, you don't make one yourself, although giving a helpful pointer here and there might be awright, if necessary.
Also try making it easier at first, and then progressively harder. When we're first learning these kinda skills it's more important to just plain develop confidence at first than technique. Have her start a cottonball that's coated with vaseline, second one a bit less, third one, barely a dab, fourth one with none at all.
The idea with taking her out hiking.....
I wouldn't "pretend" to be lost. That kinda thing backfires nine outta ten times. It's more likely to undermine her confidence in you rather than bolster confidence in herself. (Not to mention having to live with her re-telling the story of how you screwed up and made her spend a whole night in the woods over and over again every chance she gets)
Taking her out hiking and telling her up front that you're gonna spend the night/weekend roughing it with a minimum of gear might work better. But remember, it's not practice or training, it's....just for fun...to see if we can do it...
Also, just pure outdoor exposure is the best teacher, I think. Just plain lotsa fun outdoor trips, maybe make each one a bit more adventurous than the last.
Remember to STOP and take a break yourself when you start getting pissed off, it aint gonna getcha nowhere, so take a break and cool down if you feel the pressure rising, and don't push her too hard, you'll get much farther with slow persistence.
I stopped to reflect on the few things I've learned, and I never really remember having "learned" to start a campfire, build a shelter, or gather berries and rose hips,or catch a fish- I just kinda started doing it with time and exposure.
Biggest thing is to try to keep it light and fun. even though it's quite a serious topic with grave consequences for misjudgement.
These ideas have gotten me through teaching my wife some basic SD to shoot, and helping to teach a few topics back in the EMS days. (Gawd I had to teach some freakin' idiots!! GRRRR!!!!!)
If you can get the time and money a real deal course might be good for her also. somehow the significant others tend to learn these things better from other folks than loved ones. (kinda the way they'll ignore your advice about something for a month and a half, but then listen right up to some clerk in the grocery store that says the exact same thing you've been saying all along)
Slightly OT, but ya' know...this is honestly something I've never gone through with my own wife. She was born and raised here in Alaska, and when she was in the third grade her SCHOOL took the class out for a week long field trip to learn survival. They taught the kids to make a fire, clean animals, build shelters, etc. knives were required. Imagine something like that these days!
She's actually pretty adept when it comes to the wild, with the exception of an acute case of "Bearanoia" (the unreasonable fear that a hungry bear is lurking behind every tree and rock waiting to devour her) Last time she went hiking without me, she brought her 1911, four extra mags, AND my L-frame Smith&Wesson 586 with three extra speed loaders!)