Tesla's original major innovation in this area was realizing that, if batteries are expensive, then the way to make an electric car people want to buy is to make it really expensive and really good, rather than trying to cut costs everywhere and ending up with something moderately expensive that sucked.
They don't really eke out efficiency the way you describe. They have heated seats standard and use aluminum body panels to cut weight, but it's still a big, heavy car. They're among the least efficient EVs out there. Tesla doesn't use a heat pump for cabin heating. Heated seats cut down on heating energy a little bit, but speaking from my own experience, I'd say they let me drop the cabin temperature by only 2-4 degrees (F). Energy consumption from lighting is insignificant (Tesla didn't start using LEDs until recently, I have halogen bulbs), and the weight saved from not carrying a spare tire is pretty minor. I believe they omitted it manly to have more cargo space. The main reason they go so far is because the batteries are several times larger than anyone else's (save the Bolt).
Certainly it helps. Tesla keeps pushing to replace side mirrors with cameras, as you mention, which would add maybe 3% to range. On the other hand, the Model 3 will have a steel body, since apparently cost matters more than weight there. Batteries seem to be far and away the most productive area of improvement.