My legs don't typically get too cold when moving. I use the nylon fishing type pants and add layers of merino wool long johns as needed as the temps drop. It is a very flexible layering type system that works well for me. While not water proof, the pants shed water and snow pretty well and dries very fast.
And, the nylon pants make a perfect windbreaker outer layer.
