some relevant info from when I looked into this a while back:
if you value convenience get the Pirelli Sottozero either from Tesla or from TireRack shipped to Tesla, and have Tesla mount and balance them. If you ever need the Tesla SC to deal with your tires, they will work with their OEM wheels and tires, but not non-OEM wheels or tires.
Any winter tire is way better than any All season.
I don't know of any real evidence that there is significant difference between Sottozero3 and Xice/Nokian R2. There could be some, but they are all much better than all seasons. And to the extent the performance winter tires (and Nokian WRG3) give up a little snow and ice traction, they may be better in cold dry/wet traction.
Sottzero 3 have good reviews, but do trade some snow/ice performance for better cold pavement wet and dry performance:
https://www.tirerack.com/tires/tests/testDisplay.jsp?ttid=181
and Nokian's have great wet and dry performance in exchange for some snow and ice performance:
consumer's reports has a good recent test of tires including the rolling resistance.
Product & Services | Ratings & Reviews - Consumer Reports
The tires with the top rating rolling resistance are:
Michelin X-ICE
Nokian R2 (Nokian is a little noisier -- otherwise tied with X-ICE)
These two tires also happened to be the top rated winter tires overall.
Nikian WRG3 and Blizzak were two ratings down on rolling resistance
Pirelli Sottozero Winter 240 Serie II was one rating down on rolling resistance and very noisy but excellent snow traction. Only the WRG3 had better dry and wet braking performance.
X-ICE and WRG3 were the quietest tires.
Giving up a little snow and ice traction for much better wet and dry braking and a quieter tire makes the WRG3 look like a great option. Wish the rolling resistance were better.
A few selected highlights for tires often discussed here are below. Better to see the full article at
Product & Services | Ratings & Reviews - Consumer Reports
2014 AutoBild 235 35 R19 Winter Tyre Test - Tyre Reviews
Winter tyre reviews 2016/2017: results by category
2015 Auto Bild Performance Winter Tyre Test - Tyre Reviews
2013 Auto Bild Sports Winter Tyre Test - Tyre Reviews