Legacy chocobos were only given to players who earned Legacy status which was gained by paying for 3 months worth of subscription during 1.0. All characters created during 1.0 received the legacy tattoo, but not all account/character's earned Legacy status which is why you did not receive a chocobo.