The other version of this I've run across is from Oscar Brand in his book of Party Songs called "The Jolly Tinker" which is about a tinker and a farmer's daughter. The song structure is more repetitious and may be more similar to your Sailor and Duchess:

The farmer's daughter was a-coming from the hall,
The farmer's daughter was a-coming from the hall,
And there she saw the tinker making water on the wall,
With his long john tiddly whacker,
Over-grown kidney cracker,
Looking for a scrimmage
With a whang, whang, whang.

I'd still like to see some verses to the sailor version.