Some suggestions here also:
https://www.mobileread.com/forums/sho...d.php?t=263174
A few more specific suggestions:
Guy Gavriel Kay: The Fionawar triology. Covers all of your points (#5 partly - there are five main characters, two women and three men)
Lois McMaster Bujold: Curse of Chalion (all except #4)
Roger Zelazny: Nine Princes in Amber (all except #2)