They have said we will eventually be able to use chocobos in dungeons. I think that is how they are meant to be leveled. They would get alot of xp in a dungeon. Right now using them in the open world is painfully slow.