There must have been some connection between Life and Deadwood. Besides Dillahunt, who played two characters on Deadwood, there was Brent Sexton (Bobby Stark on Life, Harry Manning on Deadwood), Robin Weigert (Karen Davis on Life, Calamity Jane on Deadwood), and Titus Welliver (Kyle Hollis on Life, Silas Adams on Deadwood), as well as William Sanderson (who played E.B. Farnum on Deadwood) in a guest part. Almost all were prominent characters on both shows.
Several of the cast later appeared on Terriers - Donal Logue (Tidwell/Hank Dolworth) being the most prominent.
Someone had to have recognized the titular character as Major Winters. Skip Muck (who is also Gabriel) and Bull Randlemann turn up too.
One of the writers, Scott M. Gimple, also previously created a Cop Show of his own — Fillmore!
Sheriff Dearborn shows up as a drunk homeless man, Nigel is the Prison Warden whose Stanford Prison expy goes terribly wrong, Tommy Mickens is the nephew of two shut-ins, Rene is a serial killer groupie (go figure) and Jessica shows up as a rape victim.