Shadow Gambit has a talking boat, non-linear missions and an undead ninja pirate
Shadow Gambit: The Cursed Crew is the upcoming game from the makers of Desperados 3 and Shadow Tactics, which is another way of saying it's one of the most exciting games currently in development. Mimimi recently released a new "developer insight" video which introduces more of the magic pirate sneak 'em up's systems, world, and playable characters.