In increasing order of preference:

2wd w/summer tires
4wd w/summer tires
2wd w/winter tires
4wd w/winter tires

Four wheels are better than two, but any wheels that stick to the ground are better than any number that won't.