Your theory makes sense, Blackice. By Nintendo standards it may be a bit of a stretch, but ah well.
Perhaps the Fishman simply had a past encounter in which the KoRL saved him? Fairly vague, I know, but that's all I've got. Somehow the two of them have history.