I thought similar about the lagotto romagnolo and bedlingtons, re history of people travelling etc, both breeds having a great nose, similar coats, good in water etc.
Bearing in mind, like most breeds, they would've a looked a little different to what they are now, but probably not too different?