I imagine a Journey stage where you're playing on some crumbled ruins and dunes, with the mountain in the background. The flying cloth creatures could fly around and be used as occasional platforms as well. Then, partway through the match, Colossus 13 would emerge from the sand just behind the play field.
It would fly around a bit with the cloth beings. At around the 2 minute mark, it would go back underground a ways in the distance and resurface on the playing ground, taking all of the players up into the air with it. The temple from SotC would come into view as your elevation increases, as well as the huge bridge that connects to it. I can't think of stage hazards, unfortunately, as it would be a very peaceful, serene stage due to the nature of both games.