Imo if you want an actual full foul-weather proof shoe, it's not really practical to wear anything with decent leather. At the very least, you can't step on anything with salt on it. If there's snow above a foot, the entire inside of your shoe/boot will get wet. But if you're careful about what you step on and keep another pair of legit beaters like bean boots, etc, you can get away with pretty much anything with a decent sole. I think I used AnnD highs for an entire winter as go to footwear and managed to avoid falling or getting soaked.
Salt stains rub off pretty easily - not really a bother unless you are really fussy about stuff like that.
If you are looking for real foul weather boots, just get something with a Goretex insert. If you are really looking to be a canuck, get a pair of Sorels. http://www.sorel.com/mens-caribou-wool-boot-NM1873.html?dwvar_NM1873_variationColor=282&cgid=men-boots#start=6 which will take you comfortably through a snow and slush and sleet filled winter on James Bay.