Well when I was 8 i got stuck on kakariko village cause I didn't know you had to show the note to the guard so few years later I was able to figure that out through a walkthrough and fully enjoy the game. Also come on the 8 shards in Windwaker? And the fact that the Ice and Fire islands to get the items were no where on the map was tough. I didn't use one in TP though which I am extremely proud of.