Many of these idioms difficult to tie down.

Bury the hatchet- 1807, Dictionary of American English, Craigie and Hulburt. "I had long been persecuted by the General, but wished to bury the hatchet."
Assumed to relate to native American use as posted above, but uncertain.

Close but no cigar- 1935, the film Annie Oakley. "Close, Colonel, but no cigar."
Relationship to old slot machines doubtful. Cigars often given as a last (booby) prize.
Booby prize- first use??

Booby hatch- A jail (1859) or an insane asylum (1896)

Till the last cat is hung- 1854, G. G. Foster, "When he leaves the rotunda, which will not be "till the last cat is hung." Probably earlier.

Higher than a cat's back- F. Hunt, 1940, Trail from Texas, referring to 1870's; "The river's higher 'n a cat's back an' still risin;?"
Probably older than that date.

On the cat- roaming or staying away from home. Black English; 1965 (1953?) first dated reference. Both Brown.

In a cat's ass- No indeed. Prob. WW2; 1968, Camerer, "Dammed Wear Wings."

One a cat couldn't scratch- A firm erection. 1968, Crawford in Gresham's War. Also Westheimer 1968 in Young Sentry. Prob. WW2.

The above from Lighter, Historical Dictionary of American Slang.