Greetings,
I've never really noticed a pattern. As far as I recall, once I go through a section of ocean, if I don't see a leviathan it will not appear in the future. The ones I've found on three seeds I've played on are all in the Ocean waters (when the mini-map says ocean).
Hope this helps and good luck on your search.
Skal!