The characters of the Super Mario Bros. franchise have become video game pop culture icons unto themselves thanks to decades of history.