I agree with your list. But I don't know how to put words on my idea. I mean okay people knows him but not that many. His latest big role was in Donkey Kong 64.
And when I mean iconic, you play a Kirby game, there's Metaknight, there's King Dedede, they stand out from the rest of the game, they're almost every time in the game, sometimes playable. And I don't need to talk about Bowser , Ganondorf or Wario I think.
In Donkey Kong games, the bad guys are crocodiles and their leader is just a fatter crocodile with a crown. In the recent games, he's not there anymore, last time you saw him he was a football/soccer goal keeper in a Mario sport game.