I haven't seen Deadwood, but again, just because a program is set in the Old West, doesn't mean all of the characters are "cowboys." (I like Ian McShane in just about any role he approaches, though, so I agree with that part of the sentiment.)