He had three more animal friends in Dream Land 3: Nago the Cat, Pitch the Bird, and Chu-Chu the Octopus.
The very first year I went to E3, back in 1997 I think, Nintendo had Kirby Super Star Stacker displayed, like they were planning on bringing it out. But it never happened, sadly.
Kirby's Avalanche was really just a reworked version of Puyo Puyo, just like Dr. Robotnik's Mean Bean Machine on Genesis. You can even see the name Puyo Puyo in the background of the title screen!