Had an FC buddy get Terra and Ultros on his first visit to Dragon's Neck. Bonus round? Bartz's card also dropped on his first Battle in the Big Keep.

But that's because RNG gonna RNG. I've cleared quite a number of primals since patch but only have a Garuda card to show for it. Oh well.