I believe Link's Awakening is 16 by 16 but Legend of Zelda is 16 by 8. Both have no scrolling within screens (the field of vision is set within a screen) like some other 2d games have. Minish Cap is also pretty small but has screens that are bigger than just the initial frame of view so you can't do an apples to apples comparison like with Link's Awakening and Legend of Zelda. Of the 3d games I'd guess Ocarina of Time is a little smaller than Majora's Mask, but both would be much bigger than Legend of Zelda, Link's Awakening, or Minish Cap. Zelda 2 is very spread out but isn't that big either.
Also to respond to the initial post, Spirit Tracks is gigantic and it takes a very long time to go from one end of the overworld to the other. Phantom Hourglass is a little smaller but still big. Ocarina of Time is definitely not the smallest, but it's far from the biggest too.
I'm literally replaying every single player game right now so here are my fresh opinions (I just finished Oracle of Seasons for the first time yesterday). My opinion biggest to smallest:
1. Breath of the Wild - duh
2. Wind Waker - 8 by 8 grid with lots of empty space, but also a lot to do. Takes a long time to go from one end to the other.
3. Twilight Princess - Narrow stone hallways that connect the open areas make it seem a little bigger than it is, but it's still relatively massive.
4. Skyward Sword - 3 surface areas are very dense, but still bigger than most games. The sky is probably smaller than you remember.
5. Spirit Tracks - Gigantic for a 2d game, and it really feels massive. Going anywhere takes a long time, and the side quests only add to the size of the overworld.
6. Majora's Mask - Termina Field is probably a little bigger than Hyrule Field in Ocarina of Time, and the side areas are pretty big as well.
7. Ocarina of Time - Hyrule Field itself is pretty small, but the overworld stretches far in the different areas of the game like the Gerudo Desert, Death Mountain, and Kokiri Forest.
8. A Link Between Worlds - Pretty big for a 2d game to start but gets doubled halfway through the game.
9. A Link to the Past - Almost the same as A Link Between Worlds.
10. Phantom Hourglass - It's probably bigger than it feels, but the sea here is much more dense than Wind Waker. It doesn't take very long to get anywhere.
11. Oracle of Ages - I believe this is 14 by 14 but doubled by the past world.
12. Oracle of Seasons - I believe this is also 14 by 14, but the second world here is a little smaller than the second world in Oracle of Ages.
13. Zelda 2 - Very spread out and makes it feel bigger than it is. The town system should count for something in terms of size as well.
14. Minish Cap - Very dense and it doesn't take long to get anywhere. I'm not sure how big the grid is but you can move the screen within a grid so it's bigger than just looking at that metric.
15. Legend of Zelda - 16 by 8 with each screen being a set rectangle and a smaller Link relative to Link's Awakening.
16. Link's Awakening - 16 by 16 with each screen being a set square and Link being bigger than in Legend of Zelda to an extent that makes each screen in the grid smaller.
I feel like number 1, 15, and 16 are fairly objective. 2-4 could be shuffled, 5-12 could be shuffled, and 13-14 could be shuffled.
Edit: From discussion with MapelSerup I swapped Link's Awakening and Legend of Zelda. It's almost a tie as Legend of Zelda has more tiles that you can't travel on I assume with all the water.