It didn't always go that way - I understand that tuna developed a breathing apparatus with kelp, they were able to trap certain amounts of oxygen. Not going on land for days at a time, an hour, hour 45. Enough time to establish a beachhead and aggressively hunt cats and their family.
Back on the plains before humans, cats used to prey on tuna, cutting out and eating the tastiest and slowest from the school.