I have noticed this also. I love using my chocoho but it is so crazy to do a bunch of fights only to see his xp has not moved.