You don't even need a stove. A friend of mine hiked from from Mexico to Canada on the Pacific Crest and after the first two weeks, sent all his cooking gear home. He lived mostly on dried food for the entire trip, which was 6 mos. Fruit, nuts, and roasted soybeans and supplemented his diet with wild foods along the way. He also made the occasional foray into town to the post office to pick up his food packet, get a warm meal, and raid a grocery store.
Backpacking sounds like a great opportunity to defoliate the wilderness with a big knife but if you've ever spent more than 3 days in the mountains with a 50-60 lb plus pack, thoughts will quickly turn to blisters and frequent rests, and obtaining/carrying fresh water. All the toys you brought with you to enjoy the wilderness with will get heavier and heavier as your trip progresses. The real danger on thru trails usually isn't getting lost (although I've been on stretches of the Appalachian that weren't well marked and I've run into people that were truly lost, mostly because they couldn't read a simple map or use a compass), but keeping your energy level up. If you overwork yourself, you can quickly sweat yourself to death via stroke, heart attack, or hypothermia.
BTW, thru hiking isn't the way to start (of course, I realize I don't know what your background is). But if you are just starting out, I'd suggest doing lot's of weekend trips first. And in general, take half of what you think you need and go light, light, light. Of course, there is going light and then going ultralight. To see how an experienced thruhiker goes ultralight, check this page out:
http://www.monmouth.com/~mconnick/
Note that the only knife he carries is a Swiss Army Classic! Before you go, you really have to ask yourself what it is you want to be doing out there. One thing I can say is that I've been backpacking for somewhere around 35 years, taken numerous 2+ week trips in wilderness and never needed a big blade on a groomed trail. By the same token, I've also done many primitive hikes and I usually had a hatchet of some sort to do my chopping but a big knife under those circumstances would be nice as well. Again, my point is, if you want to play you have to pay and the cost is WEIGHT, and after the third or fourth switchback, it will become readily apparent.
------------------
Hoodoo
I get some pleasure from finding a relentlessly peaceful use for a combative looking knife.
JKM