Did you find Shadow of the Colossus terrible because it was poorly remastered or because you don't like the gameplay?
The game was a huge disappointment for me. The graphics, ambience and even exploration, at first, are incredible, but I hated the fights with the bosses. I found the whole climb/grip system unfun. A lot of the monsters shake randomly. If you happen to not be gripping at that moment, you get shaken off. And your hero can't hold on for very long. It was like a whole game of some old-school thing where you have one difficult jump late in a level and, if you miss it, you are forced to play the whole level again.
Then, many of the bosses had patterns that IMO were not interesting in any way. The beasts just seem to be pacing back and forth waiting for you to kill them. The game ended up being this showpiece for graphics and sound (at least on the PS2), but with linear, scripted gameplay and nothing to do except follow your sword compass to the next annoying encounter.
I also didn't like ICO, again because of the linear gameplay, puzzles that are difficult for the wrong reasons, frustrating combat, and of course having to drag your helpless companion.