Firefly actor Alan Tudyk was supposed to be part of Uncharted 4's voice cast. However, he pulled out due to "weird" changes made by Naughty Dog.
In an interview about his upcoming web series Con Man, Tudyk explained to IGN that he left when the Uncharted 4 development team underwent a change in leadership. That change in leadership, he said, resulted in "weird changes" to the game:
I left because they decided to go a different way with it and so when they did that, when they changed leadership, it made my contract null and void and I was able to take that opportunity to walk away which was great because I got the experience of doing it, I made some friends - not with Naughty Dog - but I made some friends with the people that left.
Amy Hennig, writer and creative director for the Uncharted series, left Naughty Dog in March 2014. Not long after, Uncharted 4 game director Justin Richmond also departed the company. The two were replaced on the game by Last of Us heads Neil Druckmann and Bruce Straley.
We've already heard in the past that the leadership shakeup lead to a dramatic rework of Uncharted 4. Nolan North, voice of Uncharted hero Nathan Drake, said at Metrocon that a significant amount of work was thrown out when Hennig left the company:
We had shot eight months of her story. And it was all thrown away. The Last of Us guys came in, and you have to understand, new producers, new people, they want to do it. I don't know what happened exactly. Amy is still a very, very dear friend of mine, and she's brilliant, but The Last of Us guys were the next team there so they took over and they just wanted their own flavour. They got rid of some of the other people that were involved and just redid their thing.
I hope that we can find out what changed in Uncharted 4 due to this change in management. Those months of discarded work could have resulted in a very different game. Getting details out of Naughty Dog or their former employees could be tough due to confidentiality agreements but hopefully the story will get out in time.
In the meantime, Naughty Dog's loss appears to have been Star Wars' gain. Amy Hennig is now creative director on Visceral's new Star Wars game. Her co-writer on the project is Todd Stashwick, who was originally going to play Drake's brother Sam in Uncharted 4. Alan Tudyk, meanwhile, is going to star in the upcoming film Star Wars: Rogue One.