I believe the game also tells you right at the beginning 'tutorial' section in your starter city, after you speak to Baderon/Momodi/Miounne that the big shiny blue quests are also important alongside the MSQ quests and unlock important stuff. The quest to unlock your chocobo literally pops right next to you as soon as you join your Grand Company