Complete Arcade mode. Then at the character selection screen, highlight Vega and hold Select while choosing him.