It's a bit annoying (in a good sense) to spend 40 mins minimum trying to find a way to get on the Colossi, find the weak spot and find a way to hit it a few times while trying to stay on them, but it's very very very rewarding when you actually do find "the way". Like, it took me FOREVER to find the way to defeat the huge sand worm thing... The one after that one i think was the "Fire Guardian", the bull-looking one, which was a bit underwhelming after the HUGE ones before it, but i love the cleverness of the whole approach.
Is it me or everytime you start your journey from the Shrine of Worship, there are more available routes at your disposal that you didn't have access to before? Or am i just blind?