I would recommend stating your inspiration up front. Be transparent and say you're building on Fez's mechanics and adding new gameplay ideas on top of them. Personally, I think roguelike elements or combat would be interesting to see.
Roguelikes are a good example of this, after all, the name literally says
"this game is like the 1980 game Rogue"The term "X-clone" tends to be pejorative, used to refer to games that are aping a popular game's style or mechanics (DooM-clones, GTA-clones, etc), and as ஒழுக்கின்மை said, its use often correlates to how many games of a given style there are.
But if you are honest with your inspiration, I don't think there'd be much of a problem, specially if you make an effort to do your own thing, instead of having a grey alien named "Gonzalez" wearing a pink fedora and attempting to reconstruct a cuboctahedral pyramid.