Without seeing results AFTER the dust was removed and BEFORE the new thermal paste was applied, it is impossible to attribute the resulting improvement to the thermal paste itself. That computer is super dusty, and I suspect the significant amount of dust removed from the fan and inbetween the fins of the heat sink would explain a large portion of the difference.

If the author has results from after the cleaning, they would help paint a clearer picture.