If the car is only more efficient from a locomotive standpoint (lower Cd, CdA, lower rolling resistance tires, more efficient motor, etc...) then while the relative percentage of power draw from other loads (cabin heating, lights & accessories, etc...) increases, although the total draw for those loads may not.
For example: If the S draws 350Wh/mi at a given speed with the heater on, the heater accounting for 75Wh/mi of that draw and the locomotive draw 275Wh/mi, then the heater load represents 75/350= 21% of the overall power load.
...
The reason why accessory load impacts can't simply be mitigated by efficiency improvements, esp. when done only on the locomotive side as you term it, is because accessory load doesn't scale by mile, but rather by time (it is a fixed kW load that does not vary with speed).
The Model S has a 6kW cabin heater (and separate 6kW pack heater). According to the below, average draw for cabin heater is about 1-2 kW when car has fully warmed up. So together probably a 3-4kW draw including all accessory loads.
Cold Weather Driving
Then let's go back to the post where this dicussion began.
I played around with
Aerodynamic & rolling resistance, power & MPG calculator - EcoModder.com
Assuming the Model 3 is slightly heavier than the Bolt at 3,800 lbs, I get:
The Bolt would need 14.7kW @ 65 mph, and 21.2 kW @ 75 mph.
The Model 3 would need 10.8kW @ 65 mph, and 15.1 kW @ 75 mph.
Of course, this doesn't include the actual power consumption of the climate controls, the onboard computers, etc.
That suggests Bolt needs 60.8kWh usable to get 215 miles of range at 75mph, and Model 3 needs 43.3 kWh usable to get 215 miles of range at 75mph (not including other loads). However, throw in the winter accessory load at 4kW and that bumps numbers to 72.2kWh and 54.8kWh respectively (the air density also changes numbers, but for simplicity I didn't factor those in).
To get back to the original topic of small vs large batteries, that would appear to be a 45kWh battery (as suggested by "small battery" advocates) vs a 55kWh battery (as I predict).
Using that calculator, I get 4.53kW (6.08hp) rolling resistance load at 75mph for 3800 lbs.
The Model S pack is around 150Wh/kg, so the additional 10kWh will weigh 66kg or 146 lbs, and I get 3946 lbs total, and 4.71kW (6.31hp) rolling resistance load. So a penalty of ~0.2kW for that extra weight.
Going back, the baseline is 45kWh (42.75 usable at 95%DOD) at 3800 lbs using 15.1 kW @ 75mph, giving 212 miles of range. With 4kW winter accessory load, that drops to 168 miles.
55kWh (52.25 usable) at 3946 lbs using 15.3 kW @ 75mph, gives 256 miles of range. With 4kW winter accessory load, that drops to 203 miles.
Note: none of the numbers above include parasitic/overhead loss (and I'm just using the 3800 lb assumption as OP did), so these numbers are not necessarily representative of the Model 3 and are only being used to illustrate the point.
As you can see, the larger capacity (22% usable gain in my hypothetical) only cost a 1.3% loss in efficiency (0.2kW out of 15.1kW @ 75mph) and this would be a great help in winter loads and makes it possible for Tesla to keep the "200 miles" promise even in slightly more adverse conditions (while a small battery would struggle).