"Knock the tar out of ...” coexisted with other expressions by 1890, of which the one with “stuffing” seemingly was a favorite. Farmer & Henley show “bottom”, “stuffing”, “lining”, “wadding”, “filling”, “inside”.
“Daylights” is old also. I’m not sure whether this referred originally to consciousness/senses or to internal organs or to something else.
“Hell”, etc. of course is also a perennial favorite, I suppose quite old, as is “Devil”.
“Knock the shit out of ...” can be found at G-Books as early as 1886.
Hypothesis 1: “Tar” refers to tar or tar-like substance with which some conventional item was stuffed way back when, thus “tar” = “stuffing”.
Hypothesis 2: “Tar” is euphemistic for “shit”.
Hypothesis 3: “Tar” (cf. “tarnation") is euphemistic for “Hell”.
Hypothesis 4: “Tar” somehow represents “daylights” or so (seems inchoate to me: suggested by Cassell’s slang dictionary).