I, too, think friendship would be a good addition. Based on what level it is, and the nature of your pokemon, it could raise already existing stats. Or make your pokemon feel more close to you, maybe even have them follow behind you at a certain point!
There's plenty of options for this idea. And the friendship or "bond" level of a pokemon just sounds really fun and cute in general. Fits pokemon.