To unlock Andy Kaufman, select career mode and choose Jerry Lawler. Defeat Andy Kaufman to unlock him at the shop.