Unlock Ms. Sunday, then successfully complete Event Battle or Story mode with Luffy, Nami, or Sanji on the hard difficulty setting to unlock Choppy.