To fight Gouki in arcade and pair match modes, unlock and purchase Gouki's "Shadow" (secret 62) in the secret shop. It will cost 500 vs. points. To get them to appear, you must have at least 80,000 GPS (groove points) before the start of the final match to get him to appear.