I don't agree regarding the Dylan melodies. Many fine melodies there. That doesn't mean, however, that you will hear him sing those melodies in concert! Specially not nowadays, with his voice 3/4 gone.

To hear the melodies, listen to the original recordings or listen to other singers doing the same songs...as in the case of Joan Baez's collection of Dylan tunes called "Any Day Now". All kinds of great melodies there.