Mario's mustache wasn't a design choice, it was a technical workaround. The 1981 Donkey Kong arcade hardware gave his sprite only 16x16 pixels, too few to draw a separate mouth and nose, so Shigeru Miyamoto used one mustache line to suggest an entire face.