Nice work npaden. quite an accomplishment.
For two seasons, while I lived in the midwest, I was training for olympic distance triathlons - this translated really nicely to hunting mule deer in ID. that level of fitness was suitable to getting around the mountains ok.
While I'm not in that kind of shape now (really doubt I could swim a mile, or bike 100), I can easily out perform my previous self in the mountains. I'm lucky enough to now live at 8,300' in northern CO - so I spend the summer backpacking, scouting, etc. Winter backcountry nordic skiing as well. Can easily lay down 10-15mi hikes and not be too fatigued. My previous self would have been exhausted.
What I'm getting at is, that nothing beats training by simulating the motion/activity you are going to be doing. So in my experience, climbing hills/mtns with pack weight is the best prep for a backpack hunt. But being in outstanding aerobic shape combined with strength training is next best if you don't have easy access to simulating a mountain hunt.