Eu não terminei ainda hahah. Eu tô indo pra terceira Divine Beast. Mas eu já tô com mais de 100 Koroks encontrados, uns 54 shrines, mais de 30 sidequests (tanto sidequests normais como shrine quests) e tudo isso sem usar cavalo por mais de uma vez (peguei só pra ver como era, domei e deixei no estábulo).
Vamos por partes: o mundo é grande mas ao mesmo tempo não é tão grande assim, já que a cada shrine acessado (não necessariamente precisa completar, só ativar a porta) vc tem um ponto de fast travel. Isso resulta em 120 pontos de fast travel espalhados pelo mapa, sem contar as torres. Elas, por sua vez, são a minha principal fonte de locomoção, já que eu uso a altura delas a meu favor: o paraglider é a melhor opção de transporte (entre a pé, voando ou a cavalo) pq não há inimigos no ar, poucos conseguem te acertar enquanto voa, você tem uma visão ideal do terreno (não só na parte tática mas na parte de reconhecimento tb; alguns puzzles de Koroks só podem ser percebidos se vistos de cima, como as linhas de Nazca, por exemplo) e consegue cobrir uma distância enorme em tempo curto, sem precisar lidar com elevação do terreno. Passe a usar mais o fast travel em conjunto com o paraglider e verá que é muito mais prático se locomover dessa forma.
Sobre o vazio: é curioso pq ao mesmo tempo que o mundo aparenta ser vazio, sempre há algo perdido em algum canto. Pode ser um Korok, um baú enterrado ou submerso na água, um ataque surpresa do Clan Yiga, um viajante (vendedor ou NPC comum), recursos (criaturas, frutas, minério, etc), receitas, npcs com sidequests, npcs com lore (alguns que falam mais curiosidades sobre o mundo, o enredo ou mesmo que indicam coisas como eventos que te fazem ter ideia sobre como este Zelda "interage" com os outros), inimigos únicos, e por aí vai. É muito difícil ter algum lugar totalmente vazio: mesmo no deserto vc encontra algo diferente a todo instante.
A shrine quests sao talvez as coisas mais legais pra te fazer interagir com o mundo, uma vez que boa parte delas te obriga a prestar atenção no ambiente e interagir com ele de alguma forma específica pra que o shrine secreto seja revelado. E é engraçado que você provavelmente já passou por diversos desses e nem se deu conta pois eles estão literalmente escondidos debaixo do seu nariz, e só aparecem quando certas condições forem cumpridas.
Edit: eu não posso deixar de te recomendar a NÃO usar o cavalo enquanto estiver explorando o mundo, especialmente se estiver procurando por algo específico, já que a probabilidade de vc passar correndo e nem conseguir ver algo que deveria (muito por conta da camera e da velocidade) é enorme