The Challenge Log companion exp has always scaled with your companion's level. The 20 kills has been 5% of your current rank, and 100 kills has been 10% of your current rank. Knowing that, are you still saying that it changed, or merely that you noticed after your chocobo ranked up a few times?