The rare cards are relatively easy to win back from the CC Club, except for the ones that you get through the Card Queen sidequest. I don't even know if it's possible to win those back at all...