Go with whichever theme you like best. Even though they’re simple/easy games, they both represent their themes relatively well.
My nod would go to Mario based on audio. It has great remixes of Super Mario World music, and is the first game that used Charles Martinet’s Mario voice. South Park’s lower quality Whitestar rendition of the boingy theme music gets really annoying.