Here’s my serious guess:
The staff had given Newt an ultimatum that he had to do something (don’t ask me what, I’m not a strategist) to have a serious campaign.
He went on the cruise to think it over, came back and said no.
They’re bailing because the campaign doesn’t have a chance if the only two people he listens to are Newt and his wife.