The landlord is still legally responsible, even if the tenants are the ones who actually do the shoveling. When I lived in a 3-unit building, the people on the second floor had an arrangement with the absentee landlady, that they would clear the sidewalks in exchange for a slight discount on rent. If they didn't do it, the city would fine the property owner (who might then go after the tenants.)