It's rather likely that they're not going to have good synergy, though, which could possibly mean the difference between victory and defeat.

I'm not sure, honestly. It's difficult to get to know a Pokemon until you've spent a reasonable amount of time training it. So far, I haven't noticed any problems outside of minor personality clashes, but it's difficult to say if that will continue to be my experience.