Ancien collaborateur de Koji Kondo (Devil World, 1984) ayant également travaillé sur d'autres titres de Nintendo (Ice Climber, 1985), Nakatsuka compose les musiques de Zelda 2 : The Adventure of Link (1987) à la place de son collègue, sans doute trop pris par l'adaptation de Yume Kojo : Doki Doki Panic, alias Super Mario Bros. 2 USA. A cette époque, on peut croire que la série prend un nouveau tournant en raison des différences notables entre les deux premiers épisodes : si l'aspect exploration est toujours présent, Zelda 2 s'oriente plus que son prédécesseur vers un style RPG, avec des niveaux à monter. Le changement de compositeur donne alors lieu à un renouvellement complet de la bande-son, un risque qu'on ne prend plus vraiment de nos jours ! Seul le début du thème d'Overworld est repris en introduction d'Above Ground, avant de laisser place à une mélodie totalement différente.

https://www.youtube.com/watch?v=YbxA6EHOvBo

Les morceaux composés par Nakatsuka se perdent ensuite dans les limbes pour ne réapparaître que dans Super Smash Bros. Melee (2001), faisant office de référence pour les nostalgiques. Si sa carrière en tant que compositeur pour la série Zelda s'arrête après cet épisode, il continue tout de même à travailler pour Nintendo sur d'autres projets tels que Pilotwings 64 (1996) et le Programme d'Entraînement Cérébral du Dr Kawashima : Quel Age a votre Cerveau ? (2007).

https://www.youtube.com/watch?v=XD2Il7Ys0us