And he took the risk of personally sealing Nightmare within the Fountain of Dreams, too. Don't forget that.
Precisely, and that's why I want to see more clashes between them.
I want to know, or even just get some hints about, what caused that shift. It's pretty obvious from the massive overkill battleship incident* that there's more to it than just Dedede's lazy attitude toward running the kingdom, and it can't be his handling of the Nightmare incident, because the penguin got everything right (the fault lies entirely with Kirby for not allowing Dedede to explain himself, and for releasing Nightmare) and things ended fine with that.
*Just
why is it the Revenge of Meta Knight (or, Meta Knight Strikes Back, in the Japanese version)? That was actually never explained, and that's what suggests a gap in known events, to me.
Kirby's Adventure, Kirby Super Deluxe, Kirby's Dream Land 3, and Kirby 64 should all be available in the Wii Virtual Console selection. The 3DS VC has all of the Game Boy titles, and the wider eShop also has Dedede's Drum Dash Deluxe and Kirby Fighters Deluxe, as well.