With every film introducing new female talent, directors enjoy a wider choice, yet, pairing a superstar with a heroine who can match his screen presence remains a important decision