Definitely think about what kind of trail (or lack of) appeals to you. You can see from the variety of replies that people have totally different scenarios in mind. You could probably break it down to three: Solidly-packed trails where you can easily hike with just microspikes, moderately-packed trails where a small, light snowshoe is ideal, and fresh powder / off-trail travel, which is a lot more work, but a shoe with more surface area would keep you from sinking in.