I would recommend a high quality multi tool and a small axe, as an excellent survival combo. An axe is much more capable than some Rambo looking knife when it comes time to build a shelter, split kindling in a pouring rain, kill hostile invaders, quarter large game, you name it. A good Leatherman will allow you to possibly repair your car, rifle, tent, what have you. The file will come in handy to touch up the axe bit, the can opener serves suprisingly well at... opening cans, pliers are ideal as a pot hook, the blade is plenty for gutting deer.
A good survival knife on the other hand looks bad azz when you are discussing your Spec Op experiences.( smiley here) It can be used for many of the tasks listed above, except for all the tool functions, and is a bit less handy in the chest cavity of a deer. I might replace the small axe with the big knife, but I'm looking for the right axe to replace my small saw.
I recently got my introduction to quartering with an axe, I will not be using a saw again. Well I might use a cordless Sawzall, maybe.