Also see this interview
http://us.wii.com/iwata_asks/nsmb/vol1_page1.jsp for how Mario was conceptualized. A lot of the functionality and visual features were due to constraints in the gaming systems back then and clever UX designs. E.g. why Mario wore overalls or why he's even a plumber.