As you've indicated, it's really locomotion + the need to come onto land that's the issue here, and theropods seem steadfast in never going quadrupedal. That's going to be an issue if they want to start wriggling out of the sea at any sort of large size.
