Mario 64 is one of those games where the more I play it, the more I like.
I honestly didn't even like it that much at the time. Rare's 3D platformers completely stole my attention during that gen, but Mario 64's high skill ceiling means the more you put in, the more you get out of it, and you don't get that so much in Banjo.