Yep, having a license to ride mounts in general is not enough. You need, specifically, the GC chocobo. There's no quest for receiving your GC chocobo. You need to buy it with 2000 GC seals from the GC.