Defeat Gamma after finishing Sky Deck as Sonic or Tails. An alternate way to unlock him is to finish Twinkle Park as Amy and watch the FMAs after it.