No, it's incorrect, physics does not mandate that battery should heat up as you expend energy. Ideally all the energy would go into kinetic energy and be dissipated by friction losses due to air or contact between the road and the tires. The battery heats up only because the process of tranferring the chemical energy from the batteries to the car motion is imperfect, and there are internal losses do to the internal resistance of the battery.
I'm not saying that Tesla has invented a sufficiently efficient battery, but to vaguely claim "physics" makes it impossible is wrong.