When moving with dogs, they won't teleport to you if you are walking on snow. They behave similarly to water. If I use a shovel to remove the snow, they will immediately teleport to that spot, similar to when you pop out of water onto land (if they are not too far away).