I have a level 20 chocobo, and most definitely did not cheat to get it. I fed him in stables, I did challenge log with him, and before those options existed, I grinded mobs specifically for him. I won't claim it isn't a grind, but it's much more accessible than it used to be. Someone with a stable and patience is only required to kill a mob to pass a level cap.