You've probably already got the idea that I own a lot of deckbuilders, but Griftlands is an interesting specimen. As well as building a battle deck, you also build a diplomacy deck which you can use to argue, threaten and compliment other characters in to shaping the story for you. It plays out similarly to the battles, with the opponent using counter arguments and excuses and things. Pretty funny, and quite complex and tactical. In fact again, like with a few of these examples, the detail and mechanic are good/interesting but somehow the fun just isnt sustainable and I personally got weary of the gameplay. Lots to take inspiration from though.
Then I also had to mention frickin baldurs gate 3 and divinity original sin 2. I mean these are AAA turnbased battlers with all the fantasy storyline and glorious build mechanics. I assume you know of them so I wont bother explaining. Just had to be mentioned,