Some tips for shrine searching: 1. There’s a shrine in EVERY village, city and near EVERY stable. 2. Look at your map and find some places where you’ve never been. Maybe there’s one when you go there. 3. Talk to anybody you can find in a village or at a stable and of course, Kass, too. 4. If it takes you too long to find the last shrines, just take a guide on the internet.
5. Always activate your Shiekah sensor for shrines
That’s basically all I used for finding them, hope i could help you out with this.