I did the chocobo quest thingy, but didn't bother to go through the Card Queen quest, because it's possible to get all those cards from the CC group in disc 4. That is if you have completed the chocobo quest: There are three doors in front of ulti's castle. one of them takes you to Great Grandidi forest in Esthar, through there you can get to chocobo holy region, from where you can go to the Kashkabald desert with the chocobo, where lies the Ragnarok, and the CC group within it. only you needto press triangle when getting inside the cockpit so that they will appear to talk to you as soon as you get in.

And yes, I've got the star next to the Card selection in the menu ^^