I suppose Super Mario Bros. 2 is the quintessential example here. There are a bunch of others, though. Yo! Noid, Snoopy's Silly Sports Spectacular, and a ton of other games that were changed in theme to an entirely different I.P.
Are you talking about aesthetics only? Because the list expands considerably if you open up to major changes to mechanics, either for better or worse.