I did that one first too.And then after that, I'm going to do the Rito Village Divine Beast first. Just to be different.
One of the most commonly missed shrines is Mijah Rokee Shrine.Finally got the Blight in the Illusory fight in Naboris!
Failed 3 times. So went off and did some searching out of elusive shrines, found some more Korok seeds, killed some more Moldugas then went back and gave that Blight hell!
I still need quite a few more Shrines, I need 3 more hearts! If anyone thinks of a really obscure Shrine let me know please.