How to UV Cliffs like Shadow of the Colossus

There is no definite rule how to do this. Whatever works best for you. You would want to avoid having 20 texture sets which look very similar for memory reasons. So maybe try world tiling materials on modular meshes. World tiling means you could scale and kit bash them together any way and the texture scale would always be the same.