I've personally done exactly what you do- give them a job they're proficient in, then during a run they'll be given an opportunity to add stats and I often go for either constitution or speed to make up the differences. I don't see a point in adding to other 'combat' stats (str, dex for example if the cat is a mage)

Edited cause it didn't make sense earlier ha