FEZ можно назвать поистине гениальной игрой и вершиной жанра про переключение измерений (из 2D в 3D и обратно), но совершенно точно она была не первой подобной игрой.
Одним из первопроходцев игр такого плана был Super Paper Mario, вышедший в 2007 году. Это RPG про Бумажного Марио ("Бумажная" вселенная является как бы параллельной основному миру), где битвы с врагами происходят в реальном времени, а в процессе эксплоринга и битв с боссами вам нужно переключаться между измерениями, чтобы решить ту или иную загадку, отыскать секрет и т.п. "Бумажный" мир подразумевает, что бумага очень тонкая, и то, что кажется массивным в анфас, может оказаться под другим углом очень тоненьким.
Изобретательные находки, связанные с переключением между измерениями, здесь насыпаны не в таком количестве, как в уже упомянутом FEZ, но в целом данная механика мне кажется очень забавной - без нее игра бы сильно потеряла в разнообразии. Типичный для paper-подсерии ненавязчивый юмор и большое количество текстовых диалогов прилагаются.