Snowshoes alter a persons walking biomechanics, couple that with the added weight and you fatigue more easily. The best way to get around this is to train for it. You can do this a couple of ways...
1.) Just go snow shoeing. The first couple of trips are uncomfortable as the body adjusts. Probably the most straight forward and direct method.
2.) Lactate threshold training. Basically, the human body produces by-products as a result of exercise that cause fatigue. Lactate is one such metabolite that is associated with fatigue (or "the burn"). The lactate threshold is the level at which lactate accumulation (in the muscles) is greater than lactate removal. When your producing more than you can remove, you fatigue. To increase your lactate threshold you train at the hardest level you can sustain for around 3-4 minutes. It should be uncomfortable. In short, the more exposure your body has to these fatigue inducing products, the better it gets at buffering and removing them.
Here is a good summary article on the process if your interested:
http://www.unm.edu/~lkravitz/Article%20 ... shold.html
not sure if thats what you wanted, but there you go.