If Yellow is legit from the eShop, it must work. Are you sure you didn't downloaded a old VC injected copy of the game?Don't worry, I think my Yellow game isn't functioning properly. I CAN link Crystal with Blue and Red (just tried, both work) so your Crystal CIA is working fine. I'm gonna download another version of Yellow and see what happens.
EDIT: Yes Yellow is legit from eshop