Unlock Ms. Sunday, then successfully complete Story mode on the hard or greater difficulty setting with Monkey D. Luffy to unlock Tony Tony Chopper.