They're very different games. I'd play 64 first simply because it's a landmark in gaming history, but Paper Mario is one of my favorite games ever.