The Subtle Trade-Off between Evolutionary and Energetic Constraints in Protein-Protein Interactions