[jle17]

> The Mario franchise has two distinct logo styles. The first began with the Mario Bros. arcade game and is mostly used for side-scrolling Super Mario Bros. games, though not all of those games use that style. The second is a multicolor polygonal style, and though it’s primarily used for 3D Mario adventures now, it was introduced with Super Mario World.

I believe the polygonal logo style was first used by super mario bros. 3 (at least for the shape, it didn't have the alternating colors yet as it was all blue). It isn't on the nes boxes but it is on the title screen and on the famicom box.