Verso from the recent Expedition 33 is one of the most well written characters in recent memory. Can't really say much else due to spoilers.
Kim Kitsuragi from Disco Elysium is a masterclass in subtle character writing, and while ostensibly positioned as the "straight man" for your wacky protagonist he has a surprising amount of personality that bubbles up to the surface bit by bit.