In the conditions you described I find my Schnee Hunter boots work best. I've never been able to get an all leather boot to hold up (keep my feet warm AND dry) on mulitple consecutive days in cold wet conditions.
I arrived at the Schnee decision when planning a BC late season goat hunt. The outfitter said to be sure to bring warm dry boots so I asked him what he used.
Yes, they don't provide the support an all leather boot provides but are far better than other pack boots I own. We did some serious climbing on the hunt and they worked fine.
The best thing I've found to keep my feet warm is a chem heater in my shirt pocket over my heart. It amazes me how much one little heater adds to my overall warmth.
