If you are actually talking about Mario Bros., i.e. the game that’s only about kicking turtles, crabs and flies coming from pipes, yeah, I’d say that one was hardly a new thing.

Super Mario Bros. though? Hard disagree. Back then, that’s a scrolling platformer with controllable jumps, inertia that let you do sliding tricks, and relatively complex physics (acceleration, positional damage, shells, …)

Also very good readability with mechanics that were easy to learn on the spot.

Look at what most platformers played like around that time, and even what basic design errors a lot of them kept doing long after that. SMB was lightning in a bottle.