Does a new anode affect the heating of the water?

No it is purely to avoid the tank corroding limiting the life of your investment. However, when we replace the anode we flush the system of built up sediment on the bottom of the tank, by having this cleared the tank is able to heat the water quicker and more efficiently.