Sony 1st party: GOW3 and The last Guardian 1080P at launch

[Torillian]

They are all in a set order, and yeah you can freely explore, but you could do the same in Ico. The only difference in that respect I can think of is that in SotC you could retry whatever colossi you wanted in whatever order and trying for faster times.