check this out: http://youtu.be/gCSc6E4yG9s
pretty funny. If there was an influence it was to go the other direction. Most every interview with those of the times ( the early 70's) describe his music as original and of its own genre.
Check out this interview. I am not so sure they even like each other. http://www.crystalair.com/story.php?id=201012005
I think a little more research--I am a child of the sixties--and perhaps you will be refreshingly surprised. Waits is his own man--and his own artist. He has never been a "protest singer" or a Christian. He is the dark side of any human--and poetically so. Dylan, is a different cat. A little shifty/flaky...when I saw him at an intimate concert in Montana six years ago he had turned his life into a Sinatra lounge act. It is his right--but there simply is no muse-connection or artistry shared, past or present between the two artists. http://www.crystalair.com/story.php?id=201012005
"Yikes,,,you don't know Dylan or Waits if you think there is a similarity at all! " - the similarity is not that obvious - but if you really listen to the music of both of them youll someday will know what i meant.