That´s not new and, as a matter of fact, has ben the case for all of the Total War games. Someone from CA confirmed once that the replays record the units and the commands given, not the actual movements.
And since there is a certain chance element in the battles (think of the stats in a Pen-and-Paper way, in a way they represent dice) the results in a replay will alter slightly.