You must complete "Arcade Mode" with Evil Ryu. Then go to the select menu, got to Gouki and hit "Select."