as so as a director, Cary Fukunaga because of the first season of True Detective who was amazing (and because i still have a little crush on him). Michael Haneke could be a very interesting choice. The relationship Joel/Ellie would certainly be incredible. Unfortunately I can't imagine him directing scenes with hunters or infected.
Hugh Jackman of course as Joel
Millie Bobby Brown as Ellie
Tristan Wilds as Henry because he i adored him as Michael in The Wire.
Caleb McLaughlin as Sam (and because he already know Millie)
keep W. Earl Brown as Bill. (also adored him in Deadwood)
Adrien Brody as David. John Hawkes would be fine too and he has already worked with W. Earl Brown on Deadwood.
maybe Charlie Hunnam as Tommy
Sherlyn Lee as Maria (maybe a little too old) or Naomi Watts
also keep Annie Wersching and Merle Danridge as Tess and Marlene.
Amandla Stenberg as Riley
Alyvia Alyn Lind as Sarah (she's only 10 years old and don't know no idea if she good actress)