La nieve se pega a la pala porque se derrite al contacto con la hoja de la pala. Esto se puede prevenir más fácilmente manteniendo la pala al aire libre, así que hace frío antes de empezar a palear la nieve. Esto permitirá que la nieve se deslice de la pala, sin necesidad de encerar, aceitar, etc. Como bonus, funcionará igual de bien con una pala de plástico o de metal.
La única vez que esto no funcionará es cuando la temperatura exterior esté realmente por encima del punto de congelación. Si ese es el caso, podrías intentar rociar la pala con líquido de arranque del motor a base de éter; se evaporará rápidamente incluso en tiempo muy frío, enfriando la pala para que no se pegue tanto a la nieve, pero en estas condiciones, realmente no hay mucho que puedas hacer, incluso una pala encerada o aceitada se pegará un poco.
TL;DR Mantén la pala fría, por debajo del punto de congelación.