Valkyries always get the snow boot bonus while walking on ice (i.e. they never stumble), even if they aren’t wearing snow boots.