O gameplay que já era bom, se torna excelente. No jogo anterior as ações pareciam segmentadas: ou você estava pulando plataformas ou estava em entocado um tiroteio. Em Among Thieves a ação se apresenta de uma forma compacta e fluida – os gamers que já jogaram o jogo original vão se lembrar da fase do trem, por exemplo. O enredo – agora cinematográfico – prende o gamer/telespectador de uma forma pouco vista na história dos videogames. Independente da sua idade, ajudar o Nathan Drake a seguir os passos de Marco Polo e descobrir a cidade perdida de Shambala vai ficar para sempre marcado na sua memória gamer.
Convenhamos: ultrapassar o sucesso a obra prima anterior seria uma tarefa difícil para a Naughty Dog. Na época de seu lançamento o jogo foi criticado por tentar recriar a atmosfera do seu predecessor sem sucesso.