Two Guild Navigators are in the Emperor's party on Arrakis when he confronts the "upstart duke". They are not mutant freaks, they look like normal humans, but their eyes are so blue from spice use that they appear black.
The weird fish-baby in a tank is all David Lynch being David Lynch.
The dune wiki says that Herbert apparently liked how the navigators were depicted in the movie so he added their description to his last Dune book "Chapterhouse Dune". But even earlier books described the guild navigators as humanoid fish in a tank.
Apparently the explanation for these different forms is that there is a progression, where the guild navigators start out looking like humans, and eventually they look like the two in the Lynch movie.
https://dune.fandom.com/wiki/Guild_Navigator#Physical_Descri...
So what I said about the navigators not appearing at all was wrong, as they do appear in the first book, but they appear only way later in the story.