Fast by post-2021 standards. Slow by 2005-2009 standards.
Nadal changed his style a bit in 2017, i.e. to save his movement for when he really needed it, to serve better, and to try to end points more quickly. That worked well against the field, but not in a direct matchup against Federer.
Nadal did reach the 2014 Australian Open final. That final saw the back injury, which was bothering him for months afterwards, even in the latter stages of the 2014 French Open final.