It's possible to stumble onto a shrine and complete it without talking to anyone. I did it with 2 (skull's eye and eye of sandstorm) and it drove me crazy backtracking because even though they are technically complete, they aren't listed until you talk to the right person. If you still have...