A game having a good story is different to a game having a fertile landscape for role-play.
The actual story of Shadow of the Colossus seemed very self-contained and very limited, but you could replace the single main character with a group and the main goal with something else, and it could work. It's just unlikely to tread unexplored territory in the context of the game is all.
Still, might be engaging.