Castle Lololo, the second stage song, while not as famous as Green Greens, has seen a recent surge in usage as Dyna Blade's theme, such as in Air Ride and Super Star Ultra.
Float Islands, the third stage song, which has been used in Super Star, both in its normal usage and remixed as The Rest Area music, later used in SSBM.
The original 8-bit version of the King Dedede Theme.
From Kirby's Dream Land 3,Iceberg and Sand Canyon 1, the latter of which has become something of a music fad.
Ripple Field is also a great catchy, if not relaxing tune in the same vein as Kirby Super Star's Float Island.
Another Ripple Field track has a sort of submerged sound to it, perfectly suitable for the underwater level in which it is first heard. It could also give Sand Canyon a run for its money in terms of catchiness.
Since it uses the previous melody in place of the classic Dedede Theme, Nightmare In Dream Land uses that melody in the Boss Tower instead, replacing the mini-boss battle melody used originally in that stage (see 2:47 onwards).
To put Brawl's "Gourmet Race" metal remix in perspective, the original version uploaded by SilvaGunner had amassed over 1 million views before it and the rest of her massive library of video game music was unfortunately taken down.
Let's not forget Gourmet Race Stage 2, also known as "The Second Helping". While not as popular as the other one (and it definitely needs more love), it still manages to be just as amazing.
The epic sweetness of this tiny piece of music that plays during the cutscene after the Marx battle ranks way up there, too (It is followed by the normal "credits" music). That first bendy note that plays right on time with a huge, screen-whiteout (albeit SNES or DS-grade) explosion is just sweet.
The Kirby's Air Ride soundtrack needs some love! Here's Celestial Valley and Frozen Hillside, the latter of which even got into SSBB without needing a remix.
Compare the Grass theme to this and watch it blow your mind.This troper never played Air Ride but upon listening,felt SHIVERS when realizing Squeak Squad made a remix.
Air Ride is also notable for having many remixes of earlier Kirby tracks. For starters, here's the Target Flight theme, an orchestral version of Super Star's Cocoa Cave.
Forest Stage, anyone? The fiddley parts just make this troper shiver in happiness every time.
Station Fire. The build-up of tension, as well as the resulting climax, are great.
On the calmer side of awesome, there's the music played in Kirby's Pad. Very soothing and calm, and makes for an excellent lullaby if you have trouble sleeping at night.
Kirby Squeak Squad
The Squeaks themselves have an outstanding Leitmotif that makes an appearance whenever they show up, with a number of variants depending on the situation.
Treasure Scuffle, which pops up whenever one of the Squeaks is acting as a miniboss, trying to steal a treasure box from Kirby.
The appropriately named boss theme, when you face off against Doc's machines, or big boss Daroach, takes their theme and makes it more fitting of a full boss than the sillier Treasure Scuffle.
Their theme becomes extremely rockin' in its Super Smash Bros Brawl rendition. And it has extremely stiff competion in that game alone.
The Squeaks make a surprise return, in a helpfulrole. Whenever Kirby boards their airship to ask Daroach for treasure info, there's a calm version of their leitmotif playing, sounding elevator music. It's actually quite relaxing.
Kirby Quest, a mini game in Mass Attack, has amazing music all around.
The Title Screen is amazing right from the start. With an intro like this, you know you're in for amazing battle music.
There's also Action Heaven, a remix of Macho-san (Max Flexer in the dub) theme from Kirby of the Stars anime! The music is every bit as awesome as his surprise cameo!
The music from the Kirby GCN trailer is just amazing. It was brought back in this game as the theme for normal bosses in The Arena.
The otherworldy segments where a purple wall of doom slowly covers the area has a frantic yet intense tune.
The Challenge Stages are the new Kirby equivalents to Purple Coin challanges, right down to the catchy music. Good luck getting those Platinum Medals...
And for the Item Challenge, you get a medley of Green Greens tunes for music. This tune is also used when in the two HAL Rooms.
The game included a few awesome remixes of old tracks:
In contrast to the final boss, the Staff Roll is a very upbeat and calming tune that still manages to sound incredible, especially further on in.
The normal boss battle music. It doesn't exactly scream "beating stuff up", but it's very catchy.
The Super Ability theme is perfect for when you're about to go on a rampage.
When used against Grand Doomer, as well as 7-3 (in the Extra Mode as well), this faster paced and more heroic version of the Super Ability Theme plays.
Some of the best remixes can be found in the fan albums Concert of the Starry Sky and The Large Concert of the Starry Sky by doujin group slavation by faith records. One in particular is a full fledged original arrangement of the intro to Kirby Super Star: Magical Cosmic Tour by Yamajet.
A pretty well-known Kirby arrange album, Rise of the Star, has been around since 2005. It's loaded with tons of nostalgia fuel, and every single track is well worth a listen.