On character selection screen highlight Kyo, press and hold Start button and press any punch or kick button to select him.