After much thought, I could just have them evolve if their rival's in the party...

It wouldn't be fighting against each other, but it's still possible for there to be rivalry.