You can scale the maze walls if you have enough stamina, but watch out for the flying Guardians. If you turn around, you should see the entrance to the labyrinth. Once you make it past the guardian, there should be a massive wall directly in front of you. There will be a guardian there which you can kill or wait for it to pass. Once you’ve made it on Lomei Labyrinth Island, continue straight and don’t turn until you reach the far wall that stretches across from east to west. Guardians are patrolling the labyrinth from the air, so you can't climb or use shortcuts. The actual Tu Ka'loh Shrine does not contain a challenge.