На международной арене Нейтан появился в предолимпийский сезон, осенью 2012 года, на юниорском этапе Гран-при в Австрии, который он выиграл. На следующий год он уже полноценно выступал в юниорских этапах в Мексике и Белоруссии, которые он также выиграл и получил право выступать на юниорском финале Гран-при в японском городе Фукуока. В декабре 2013 года он выиграл бронзовую медаль в Японии. В январе 2014 года он во второй раз выиграл первенство США среди юниоров и получил право выступать в Софии на юниорском мировом чемпионате. В марте в Болгарии на мировом юниорском чемпионате в упорной борьбе выиграл бронзовую медаль.