Fjordur -
#1 - Diplocaulus, eat trilobites
#2 - Wyvern - Park on beach, lure in eurypterid and eat
#3 - Otter - have it kill fish
These are slower, but fairly easy early game ways to collect without going to ocean bottom.