obviously the 4x4 with AT tires is going to get stuck less, but it all depends on how bad the snow gets. You might not need it.

That depends entirely on how much snow you get, and your county/state's ability to get rid of it. Scotty's mom used to drive a Toyota Corolla and she lived in Buffalo, New York. It snows all the time due to lake effects. In southern Ohio where I live, 4" of snow will cancel school if it falls after 2 AM. There are much fewer snowplows and salt trucks than in Buffalo. 

 I drive a 1999 Ranger 4x4 with All-Terrain tires because I live out in the country, and my driveway is old gravel. The 3.0 Vulcan is underpowered in regular driving, but driving in snow is almost like being in a snowcat. The truck is most stable with that engine. I climbed a steep hill going 20 MPH 6" of snow on the ground a few years ago. It went straight up the hill.  

I wouldn't want either really. As @imperator mention, I agree that the 4x4 with all terrains have an edge, but it certainly is not what I would want where I live, in upstate new york.

In winter, tires are the biggest deciding factor in having traction. Most all terrain tires are not made for winter conditions. The rubber gets hard, and they will slip like crazy, especially on ice.

I had hankook All terrain tires on my 98 4Runner 6 years ago. We had the worst winter storm near Savannah, Ga and the roads were covered in snow and ice for almost a week. When the storm started, I stayed at my job to close up, and headed home after it was starting to get kinda bad. When I hit a T in the road, I eased out turning right and lost control, the tires were horrible on slick snow and ice, mostly it was ice. It was a white knuckle drive home going super slow, only 2 miles.

A couple of days later, I wanted to meet a friend 50 miles away, and the roads were thawing some, and took my prius with all season michelin tires made for bad weather, but were better on ice than many competitors. I passed so many trucks on the side of the road, in a ditch, it was crazy. Most had all terrain tires. Likely most of those accidents happened because they thought 4x4 with mud or all terrain tires can do anything, they were wrong.

What do you run into where you live? Is it slick ice roads, or deep snow?

My suggestion would be to get some good all weather tires at least. The tacoma could use Nokian Outpost tires all year, and would be much better than any all terrain, or all season in winter. The corolla could use something like the nokian wr G4. I have used those and loved them, in any weather. I like Nokian, because they invented the winter tire, and the all weather tire, and specialize in cold weather. There are other companies that make good winter, and all weather tires.

This was a very interesting video. It shows that the All terrains can help when the snow is deep, but ice, not so much. Really showed how much better winter tires are on ice.