As I said, I clearly remember screenshots of the big fish published on a European magazine many years ago; and If I'm not wrong, also Carlito saw it. I'd love to have a copy of Ocarina Of Time right here to go and search for the creature; if you find or see it again, let us know
The guide I posted above seems pretty detailed, it could be helpful.