“'Deadwood' was just a wonderful opportunity for me. Outside of my own things that I've written, I hadn't had the opportunity to play a character with that amount of depth and range.”