It does mean this. So yeah, Terranigma would suffer too.
Even worse, if you press a button on the frame that is about to repeat, assuming the action was due to perform next frame, it will actually perform in two frames time. This being a 1 in 5 chance of happening means the controls just feel a little off. Essentially, some button presses will feel okay and then some will feel just a tad unresponsive.
For Kirby, this was.. well, it wasn't the end of the world. People noticed it felt sluggish, even if they didn't understand why, but it's a fairly slow bumbling game.
Super Metroid, however, is a precise and fast game. This is why people are miffed.