I had trouble with quite a few of them - about 15. The one in Hyrule Castle is the best hidden in my opinion, but there were other difficult to find ones. Shrines that need unlocked by a quest are generally harder just because you could overlook a pedestal much more easily than a shrine itself.