I was somewhat joking when I tossed in Major Hoople, but this online hooplehead investigator is convinced that we need look no further for the Deadwood term's origins:
http://www.worldwidewords.org/qa/qa-hoo3.htmThe comic strip character made his entrance onto the stage of "Our Boarding House" only in 1922, long after Deadwood takes place, but long before it was created. The author supposes hoople and hooplehead are backdated anachronisms that sound like they belong in historical context, but didn't. If all this is so (???), it seems of a piece with the 'true to life' seeming yet historically unlikely salty vocabulary of the Deadwood folks. I'd suggest 'hoople' got conflated with 'hophead' to create a expletive deleted-head/same expletive-for-brains type combo, a 'you sorry idiot!' term of dingbat endearment.
For the record, Mott the Hoople took its name from a sixties novel which may have borrowed its name in turn from the boarding house strip: both featured small account grifter hooples.
There was a Canadian band that took its name from the strip directly: Major Hoople's Boarding House.