I followed the guide after my MBP began showing extreme CPU temps like 95-98 C.
I removed all the dry paste that was left on top of the CPU, and replaced it with a brand new paste.
But it didn't work. I'm still getting these high temps. I reopened my computer and placed even more paste. But it's not cutting it.
I'll try a new cooler. Maybe that helps... though. I'll comment here if it does.