
Mario's (and to a lesser degree, Link's) designs really do follow a similar path to Disney's design, with DK and Mario Bros Mario looking a lot like early Disney. SMB illustrations looked more like his modern depiction though it still had the vestiges of the arcade era, somewhat like Disney during the Golden Age. SMB 2 set the basic designs of the four main heroes in stone, and Super Mario Land's box art is the earliest I can remember seeing Mario's permanent color scheme.
Link's artwork got more elaborate, and of course Zelda has varied art styles compared to the uniform appearance of Mario. I got a Hallmark ornament of NES Link a couple years ago. I appreciate the steady mechanical and QOL improvements Zelda has made over the years, especially starting with A Link to the Past, but I'll still go back and play the NES games. They have their own magic.