He's only cheap if you're playing badly. The trick is to fight aggressively with Zora Link's electroshield, and to swim fast using the A button.
... Or to cheese him with the bow (either half-cheese, where you down him with the bow and then get in the water as Zora Link to damage him, or...