Nagatsuka wygrała także jedyny pojedynek z Polką Katarzyną Nowak, natomiast z Magdaleną Grzybowską poniosła porażkę (w finale turnieju niższej rangi w Santa Clara w 1997).
Dwa zwycięstwa turniejowe Nagatsuka odniosła w deblu. Jej pierwszym znaczącym wynikiem był finał turnieju w Tokio (Japan Open) w 1993 w parze z Chinką Li Fang. W latach 1994–1996 tworzyła parę z rodaczką Ai Sugiyamą – wspólnie wygrały turniej w Hobart w 1995 (w finale z czołowymi deblistkami Manon Bollegraf i Łarysą Sawczenko-Neiland), były w finałach w Surabaya (1994) i Tokio (Japan Open, 1995), ćwierćfinale w Miami (1995). Wystąpiły razem także na igrzyskach olimpijskich w Atlancie w 1996, kończąc jednak start już na I rundzie. Nagatsuka i Sugiyama dołożyły ponadto ważny punkt do historycznego zwycięstwa Japonii nad Niemcami w Pucharze Federacji w lipcu 1996, pokonując w trzech setach Anke Huber i Steffi Graf (pozostałe dwa punkty zdobyła Kimiko Date w singlu). Nagatsuka nie miała szczególnie udanego bilansu w rozgrywkach Pucharu Federacji, punkt zdobyty na Niemkach był jednym z zaledwie dwóch jej zwycięstw w sześciu występach. Drugie zwycięstwo turniejowe w deblu Japonka odniosła w parze z Indonezyjką Yayuk Basuki.