If you cleaned the old paste off you need to reapply new paste for sure. Aftermarket paste can make quite a difference. IC Diamond 24 made my GTX460 run 4C cooler at idle and 7C cooler at load than the stock stuff. Free overclock.
As long as it is not dried out I say year old paste is fine.