Or do we need water-proof shoes because of the snow?
It might be different depending on which part of Hokkaido you are traveling, but if you are going to areas with snow, you will definitely need water-proof shoes. Cold water will soak into your shoes if you are not wearing water-proof shoes. It will make you cold when feet get wet. Even if it is sunny and streets seem clear, the road becomes wet when snow melt.