I was just sailing for an hour, for exploration.
I saw ONE serpent and 5-6 leviathans.

Serpents seem very rare on my server as well.