Time to reindent lines is something that tends to increase, as indentation quality is improved over the years (and as the need increases to support ever more syntactic features of the indented language).
But it really depends more on the text being indented and the mode in use than on the version of Emacs, IME.