A Naughty Dog foi alvo de várias reestruturações durante 2014, que incluíram a saída de Amy Hennig, a argumentista da série até aqui e que também já tinha escrito o novo jogo. A alteração obrigou a mudanças narrativas para Uncharted 4, comentadas agora por Nolan North, ator que interpreta Nathan Drake:
"Chegámos a filmar oito meses da história [de Amy] e foi tudo deitado fora. Os tipos que trabalharam em The Last of Us entraram, que incluiu novos produtores e outras pessoas, e tinham vontade de recomeçar. Quanto ao aconteceu exatamente [com Amy], não sei."
Nolan North ainda explicou que a nova equipa, liderada pela dupla criativa que nos trouxe The Last of Us - Neil Druckmann e Bruce Straley - quiseram implementar o seu próprio estilo a Uncharted 4: A Thief's End. O fio condutor da história terá ficado inalterado, mas os estilos diferentes de escrita notam-se no argumento, segundo o ator.