Complete the game once with any ending to unlock Pirate Mode, then select it when starting a new game. Playing in Pirate Mode gives Shantae all of the Pirate Gear from the beginning, allowing for new shortcuts and faster clear-times.