Hmmm...this is a toughy.
All of the main series games were good (I don't much care for the other series except Mario Kart).
I'd have to say...
Super Mario Galaxy.
And what's with all this love for SPM? That game wasn't even "Paper Mario", like, at all.