After scrolling immediately to the bottom I caught 2 legendary sharks, after returning to the surface and repeating I found another 2. There seems to be no punishment for this and it did trivialise a good portion of the game unfortunately. Interesting concept though.