The only thing I remembered about this game from my childhood was that it was open-world. And it kinda is.
It's a coincidence that the last game I played was Gravity Rush, cause the two are very similar. Obviously Shark Tale is designed for kids, specifically as a movie companion. There's not much depth to the game, and it would be stupid to expect any. But just like in Gravity Rush your main mechanics are 3D movement and a rush attack. Just like in Gravity Rush the open-world seems big, but you're not really allowed to explore anything interesting. Just like in Gravity Rush you can approach NPCs and do quests for them.
The cool thing here is that you get your own apartment that you can furnish with the money you collect. Most missions seem to be based around movement. There are stealth missions, races, timed collectathons, and chases. The first three are self-explanatory, the last one is kinda like that troll chase in Harry Potter 1 or those moments in Sonic Adventure 1 and 2 where the camera switches to the front. Those are also pretty basic mechanically, you just gotta move to right parts of the screen at the right time. Then there's also a rhythm mini-game (God, out of all the ideas in GTA San Andreas they took this). It's horrible. The rhythm doesn't even really match the song.
I wanted to play long enough to see how the game handles the shark fights, as they are the central action scenes of the movie, but I got too bored to continue. 1 hour into the game you're still not fighting sharks.
Well, at least you get to throw urchins at Martin Scorsese.