I would say Sgt. Kooperman from The Super Mario Bros. Super Show. He sounded a lot like King Koopa, and it would've been funny if they've met up in a later episode, imo.
I wouldn't mind seeing the cartoons' version of King Koopa in the games, given his differences beyond stylistic changes. Maybe they could have a King Koopa Jr. to go along with him.