This is the hard part that a lot of trainers don't know about. They usually only have one friendship evolution.

[archie himself has crobat but sharpedo mega-evolving... kind of counts?]

You gotta make sure they can work in harmony when he's evolved, instead of always competing.