Yeah, sharks swim with their entire body. Just animating the tail alone doesn't look natural. The fins are there for controlling direction and small adjustments. They are more like wings, and less like paddles.
Find some video of sharks swimming so you're not just making stuff up. The internet is your friend.