Note that you need a really good sleeping bag for this to work, don't sleep outside in the snow if you don't have a sleeping bag rated for extremely low temperatures. It isn't uncommon for people to die when hiking in winter landscapes, so don't underestimate it.
But you need a whole sleep system: I use a couple of closed cell pads and a tarp in addition to my bag. In much colder conditions you need a couple of bags. There's a lot to learn on this topic: site selection, how to dress at night, how to keep your boots from freezing overnight...
Note that when I said "traveling" I mean on skis and/or snowshoes. If you are in a car and it breaks down DON'T LEAVE YOUR VEHICLE.
I have only used an emergency shelter once (a consequence of poor planning on my part). My dog and I spent a relatively cold night sitting on pads and wrapped together in our bags. I made sure I did not fall asleep. Winter nights are long. I never want to do that again.
Making a structure at all depends a lot on your plans. It takes time, but is worth it if you're going to spend a couple of days in one place, especially if there's a storm coming in (that you were foolish enough not to plan for, cough). If you're traveling, it's often easier to simply sleep out in the open (I dig a shallow trench about 500 mm deep to avoid convection cooling overnight). This probably sounds crazy but once you do it you'll find you sleep fine. I learned it on a camping trip in Minnesota where the overnight temps were below 0 Fahrenheit. I was quite dubious at first but my friends insisted it would be fine and they were right!
If you look at the Nanook of the North video, you'll see they make pretty solid and large igloos and then move into them for extended periods. In that case it's worth the time it takes to get the job done really well.
I teach my students to make emergency shelters in ways that are quick and temporary, using whatever is at hand (branches, skis, random tree wells, etc). If it's an emergency, you presumably don't have the time to making anything fancy. (I only once ever heard of a former student actually doing this).
Sadly, climate change has made the snow conditions in most of the sierras unsuitable for making shelters for the past few seasons.