Its absolutely doable, if 2 of you plan to stay out you can split the extra pack load. Look for a used lightweight teepee and titanium stove on places like rokslide. Food tent stove and sleeping bag/pad will be around 10lbs each. Even just a good bag and a cheap tarp or tent will be fine for a night or two. Spent my honeymoon in a Walmart eureka tent in subzero Montana temps hunting muledeer. Attitude and a good bag will get you by just fine.
