I've beaten Twilight Princess and borrowed Paper Mario from one of my friends. They're both great, but Twilight Princess is in a league of its own. If you're deciding between the two, go with Twilight Princess.