Didn't the 360 version run at 30fps though?
I don't feel like fez is a game dependent on a higher frame rate. It's not like you are trying avoid latency in inputs or counting frames in the animation to like in a fighting game. I know the PC version runs at 58 FPS with the occasional dip. I can't run fraps on my 360 so I can't tell you what the average FPS is on the 360.