There are slight variations between characters, and just because Cloud has been on the team longer than Barret doesn't mean he has killed more enemies. You should try to get the other limits too, some of them are quite useful.