Great picks! The 64 may have had a small library overall, but damn if it didn't pack a ton of greatness into that small library.
Banjo Kazooie gets my personal pick; I actually rank it above Mario 64 as I feel it perfected the formula that Mario pioneered. With its memorable levels, quirky charm, great presentation, and tons of variety, it remains one of my top games of all time to this day.