There's a girl wearing maroon near the place where guy fishing is. Try playing other people in Balamb. There's a possibility someone else might have acquired it (remember there are a couple of people whom you can win the Quistis card)

And what's this card info? Does this actually tell you the location of every rare card?