The first Mario game was technically Donkey Kong, which was released in arcades.
No, it wasn't "Technically donkey kong." That's completely idiotic.
Super Mario Bros. started the genre; of course it's going to be bland now, pure platformer games have been done to death.
Fez had little to no entertainment value, Super Mario Bros. did in it's time. That's how Mario became popular in the first place.