While Kirby 64 is pretty damn awesome, it's also ridiculously easy if you've ever played Kirby before, and features pretty lameass bosses (OH SHIT GEOMETRIC SHAPES IN MY TWO AND ONE HALF GAME MY MIND IS BLOWN).
Also, Kirby Superstar had Revenge of Meta-Knight, which is one of my favorite games, Kirby or non Kirby.