76 sidequests! Surely this beats major's mask and by some margin. They also mentioned there are 120 shrines and 900 korok puzzles.
From gamexplain https://www.youtube.com/watch?v=HjxLyTHnJh8
It seems that ninteendo took critisism about the dearth of sidesquests in Skyward sword to heart and are making amends by going overboard on sidequests this time around.