I know there used to be a bug where Gareth wouldn't show and there would be no option to sail forth but this was reported to be fixed in one of the patches since.

You don't essentially need Gareth on the ship for the quest to continue. I believe he's also scripted to appear later on no matter what.

If Malady has no dialog option to move have you tried talking to the ship?