I just don't think you will find any snow that isn't packed solid. So it will not bother the shoes. I think people are even getting through without spikes, but that is up to you and your comfort level.
For trail shoes, I love my New Balance Leadvilles.
Take extra socks in case they get wet. My favorites are injinji with an outer wool/synthetic hiking sock.