Fez is a very interesting and unique experience, but soon after realizing that every problem in the game can by solved by rotating the world around. Yes, the language, the puzzle hunting, and exploration do take the game further, but there is no real game to begin with. This is an extremely simple platformer with overly simple puzzles, whose main focus seems to be frivolous treasure hunting and letting you know that Phil Fish absolutely believes in dimensions beyond our 3rd.
"Super Mario Bros is a game that can be completely overcome by jumping and moving to the right. 2/10."
Sorry for being unclear. I meant that instead of using the perspective change in a way that led to new forms of puzzle-solving, you pretty much just keep turning it left and right until the platform is there. Instead of requiring logic on the players part, this game simply uses the perspective change as a gimmick rather than a a gameplay aspect.
Now as far as your example using SMB - that was a game that literally laid the standard for every future platform as far as mechanics. So I really don't see you're point. If you were to compare Fez's perspective change to mario's jump mechanics relative to when each game was released, Nintnedo's game was groundbreaking and Polytron's had a neat idea that severely lacked execution.