This is a myth. It is not nearly that bad. I own a Model 3 in a place where it is frequently below 30F in the winter. My last road trip when it was 17F throughout I consistently got around ~250-270 miles out of 310 rated range. The new hybrid heat-pump based system in the newer models makes it even more efficient.
I'm not sure how much it would matter, but it's probably worth pointing out that 17F is nearly shorts weather in the middle of the brutally cold winters a lot of places experience.
It shouldn't matter that much in that case too, especially if you have home charging. The lowest I have gone is minus 40 F during a cold snap last year. I had no problems starting up the car and going. The acceleration/regen was limited for a bit in the beginning to protect the battery. I lived in an apartment at the time and so I couldn't "pre-condition" the battery and interior from wall-power. But even then I had no problems after everything warmed up. Sure I used a bit more energy at the beginning to warm up the interior since I couldn't plug in.
On longer trips, the waste heat from motors are cycled through the battery to bring it to ideal temperatures. Even in extreme cold weather, you get full "regen" capability (meaning battery is warmed up), just from the waste heat from the motors. There is also an option to pre-condition the battery for fast charging by intentionally driving the motors less efficiently to generate more heat.
Isn't the range penalty a lot worse on short trips? When I was researching Leaf I noped out of buying one because range penalty in the cold for daily commutes was almost 50%
Depends on the generation of Leaf. The older ones had a big problem with thermal management. Teslas on the other hand has a cooling loop that takes in excess heat from the motor (in some cases, intentionally running the motor inefficiently to generate more heat), to "condition" the battery to the ideal temp. Ideally this is done while plugged in if for short trips. The car essentially stalls the motor with just enough current to generate heat. On long trips, the heat generated during the drive is enough to take care of this and the battery stays at the optimum temperature even if it is extremely cold outside.