This page explains how to find the Noya Neha shrine.
How to Find the Shrine
Go east from Zalta Wa Shrine and cross the Carok Bridge, then go north toward the island west of Hyrule Castle. Cross the narrow stream, then go north along the west side of the island. You will soon see thorns (in the shape of the Sheikah Symbol) on the side of the hill. Burn the thorns, then bomb the cracked stones in the wall where the thorns were. Go into the cave to find this shrine.
About the Shrine
This is a Minor Test of Strength shrine. The Guardian Scout wields an Ancient Battle Axe. After you kill the Guardian Scout, open the chest to get a Knight's Shield.