I can't think of a more natural songwriter. Rarely a tortured lyric, always an interesting melody over a surprising (for its day) accompaniment.
Coincidentally, I just found that "Cotton Jenny" makes a superb song with which to follow an instrumental "Hard Times" by Foster.