Final Fantasy XIV has some good ones. The most signature would be Emet Selch, from Shadowbringers. The big challenge on his part was that the "Ascians" were seen as these cringey, Kingdom Hearts-style grimdark villains for a long time, and Shadowbringers had the challenge of turning them into complex characters.
His voice actor, René Zagger, isn't even known for much more than that role and he plays it very well - achieving both jesting Kafka-esque mocking and jesting, as well as earnest, righteously-driven rage.
Another one, I'll only refer to as The Mastermind, from Ace Attorney Investigations 2. The whole game structures its 5 cases towards that pinpoint much better than you'd realize, while still telling a great story up until then. The Mastermind themselves acts in a somewhat melodramatic way before you identify them, but has some appreciable complexities to them that add to the character journey Edgeworth is getting in that game.






