I just listened to the Nic Jones and the Dylan versions of "Canadee-io" side by side. It's one of my favorite Nic-Tunes, but I hadn't heard the Dylan version before. Don't hear any more similarity in the arrangements than you'd expect, given it's the same song.

Realized something else, though--Nic's version has a tight, rhythmic line in the bass that makes it special--it has almost a rock/R&B feel to it, and it's always reminded me of something, but I never could figure out what, till today. Check out Patti Smith's Because the Night

And no, he didn't steal it, he used it to make something that seems entirely different.