Alright this is some of the things I am about!
I have read most of the books and series you’re talking about there and I super-enjoyed them, so hopefully some of my tips will be good for you. Also a couple of years ago I noticed an imbalance in my bookshelf and decided to only read female authors for a year and that opened my eyes to so much good stuff I had been missing.
The Curse Of Chalion is the first of three and a bit books by Lois McMaster Bujold which I love- the worldbuilding is detailed and clever, the characters are well drawn and the stories themselves are made of powerful stuff. These are probably my strongest recommendation. I have yet to read anything by Bujold that I didn’t super enjoy- her stories vary quite a lot, but she’s really good at telling them.
Tigana is a great starting point for Guy Gavriel Kay who writes beautiful stories that mostly lie just a small step sideways from history. Tigana is a little more fantasy than some of his other books but it is superb and if you enjoy it then there is a world of treasures ahead of you.
Range Of Ghosts by Elizabeth Bear because at some point I got sick of samey faux-Europe fantasy settings so one that is closer to the Silk Roads is way more interesting to me and this is full of intriguing ideas. Also ( in a way that is quite authentic central Asian folklore ) one of the characters is a heroic horse ( not like a talking horse or anything, she just does horse stuff ) and I am here for that.
Mythago Wood if you have somehow not read this weird story about a man coming home from WWII and losing himself in the wildwood, I strongly recommend it. I have read very little that has the sense of an authentic touch with deep mythology and lost-prehistory to compare with it.
Irons In The Fire is the start of a trilogy by Juliet E McKenna which is set in a fairly traditional fantasy world, but telling the story of a political revolution. This sticks with me as a series where the tension picks up in the first few chapters of book one and hangs right on in there until the end of the third book. Also McKenna writes trilogies where each book has a satisfying ending which I wish other writers could learn from.
The Hyperion/Endymion Series by Dan Simmons are huge scale high-concept space opera and also about art and literature and religion and what the future might mean and also super-dramatic and action packed and then you will think about them for a long time afterwards.
Cold Magic is the start of a trilogy set in an alt-history 18th century with magic and trolls and revolution in the air. She has nudged history in a few interesting and fun ways to create a very different world. Kate Elliot has written a lot of books and as a relative newcomer to her work most of them are on my to-read list ( and would climb it quicker if they showed up as audiobooks! ) but the Spiritwalker series I have read and can recommend unreservedly.
Children Of Time by Adrian Tschaikovsky is a sci-fi story that has won a bunch of awards recently and deservedly so. I don’t want to talk about it too much, but if you like the general concept of it, then I can safely say the execution awesome.
For me the motherlode is a writer of historical fiction called Dorothy Dunnett - she has a series set in the 15th century ( Niccolo - more scheming and twisty ) and one set in the 16th century ( Lymond - more swashbuckling ) along with a standalone novel about one of the candidates for the historical MacBeth and they are all masterclasses in how to tell a complex story. She also has a very deft way of slotting her characters into history and bringing the genuine figures around them to life in a way that makes for fascinating storytelling. If you enjoy compelling, intricate, dramatic storytelling and you aren’t easily intimidated by detailed writing ( and you have said you like the New Sun so I am going to guess you have a taste for that kind of thing ) then I can’t recommend her strongly enough. The Game Of Kings and Niccolo Rising are good starting points and you can often pick them up cheaply second hand.
Also the recommendation for N K Jemisin upthread is a very good one The Obelisk Gate is my current audiobook and it is excellent. Other authors that you might enjoy include Phil Rickman ( who is mostly writing horror/supernatural/folkloric stuff with a deep understanding of history, folklore and Welshness ) and if you enjoy careful worldbuilding and using the world to create both puzzles and clever solutions you might have fun with Brandon Sanderson. Martha Wells has recently been writing stories about a boy who can turn into a kind of flying dragon-creature and his adventures in a vast and complex world peopled by many intriguing races and cultures, that are also about family and identity and terrifying peril and learning how to belong. There is a so much great stuff around, more than one could ever read in a lifetime, but hopefully this gives you some pointers to some stories you will enjoy.