Interesting and wonderful to see all the lyric versions. My grandfather used to sing the Frank Crumit version (posted by Frank Maher). The earliest I recall was when I was about 7 - some 36 years ago. He grew up in the pacific northwest if that has any bearing on what versions were more popular per locale.
I've found several of Crumit's recordings posted on youtube, but not the above song.

I also recall k-k-k-katie by Billy Murray. I believe the recording from the link below was taken from an original. - http://www.archive.org/details/BillyMurray-K-k-k-katie1919
There are others of Murray's on youtube as well.