So, I was expecting the set of three chocobos I got from eBay for $22 to be a set of knock-offs. I mean, they were so damn cheap; it couldn't even be real.
But I got mine in the mail today and it looks like they are the real deal. The tags sewn onto the dolls say "Heartland TOMY Group" on one side with "C Disney/Pixar" on the other. The larger attached tags have the Square Enix logo on them and are completely in Japanese.
Also, best warning line ever:
"Avoid discoloring from biting or licking."
So if you were holding off on these for fear of them being fake, it seems that they're pretty genuine. The seller still has a bunch of these sets on eBay.