Do all sea creatures that have scales have to have fins?
How about marine reptiles? Sea snakes have a paddle-like tail, so perhaps you would claim that as a fin, but maybe marine iguanas would qualify? And, of course, sea turtles.