jeżeli któraś nie współgrała z tempem narracji albo „miała być tylko super i nic ponad to”, usuwano ją. Druckmann stwierdził, że nowe spojrzenie Gross na postacie uczyniło je bardziej wiarygodnymi, zwłaszcza pod względem kwestii romantycznych i humoru. Wraz z rozwojem projektu Gross otrzymywała kolejne obowiązki, wobec czego po dwóch latach prac mianowano ją „główną scenarzystką narracji”. Dodatkowe dialogi napisali Josh Scherr i Ryan James; Scherr stworzył również opisy kart z superbohaterami znajdowanych przez Ellie.

Druckmann przyznał, że pisząc przez dwa lata scenariusz do Uncharted 4, nabrał przekonania, że nie musi spieszyć się podczas prac nad Part II. Zespół eksperymentował z różnymi strukturami fabuły, w pewnym momencie rozważano także całkowite zaprzestanie prac nad grą, dopóki nie znaleziono sposobu, dzięki któremu mogła ona stanowić lustrzane odbicie części pierwszej. Druckmann stwierdził, że podczas gdy The Last of Us opowiada o skrajnych środkach, jakie podejmuje się w imię miłości, Part II koncentruje się na tym, jak daleko ktoś jest w stanie się posunąć, żeby pomścić ukochanych. Początkowo stwierdził, że pierwsza gra koncentruje się na miłości, a druga na nienawiści;