I believe you get the Goddess of Fate Cup once you reach the final save point of the game, which means fighting Xemnas for the first time. After I fought the first battle against him, I was able to open Goddess of Fate. After you beat that cup, I think you can access the Paradox Cups by...