It is rather out of character for Gus not to believe in "sea unicorns" (narwhals) since he has worked on ships in the past and has proven to be quite superstitious in later episodes. Even if he only boarded ships in the West Indies, he would have met other sailors who have also heard of narwhals.