Honestly, a good chunk of the Mahito x Nanami stuff I've stumbled across leans hard into the dark or smutty side, which can be fun, but doesn't scratch that specific itch. The ones that really dig into growth and redemption tend to be rare birds, and they often reframe their dynamic entirely. I remember this one longfic, I think it was called 'Scaffold' or something similar, that did something interesting. It wasn't about Mahito suddenly becoming good because Nanami showed him kindness. Instead, it posited a scenario where Mahito, after Sukuna's whole thing, is somehow left as a barely-conscious cursed object. Nanami, having survived (a big AU lift right there), is tasked with its containment. The story becomes this painfully slow, procedural thing about observation logs, about Nanami documenting minute shifts in the curse's energy signature, debating whether any change is even possible or just a new form of manipulation. The growth is all on Nanami's side—wrestling with his own rigid principles, his desire for a neat, transactional world, confronting the messy, illogical possibility of change in something he’s sworn to eliminate. The 'redemption' is ambiguous, more of a philosophical question mark than a feel-good arc. It’s less about romance and more about the erosion of absolute categories.
Another angle I’ve seen, though not always well-executed, uses the idle death game premise. They’re trapped in a domain or some neutral space where they can’t directly harm each other, forced into conversation. The focus shifts to Mahito’s obsession with the human soul, and Nanami, the ultimate rationalist, trying to dissect that obsession with cold logic. The growth comes from Mahito starting to apply his own twisted ‘understanding’ of souls to analyze himself, creating a grotesque self-awareness. Nanami’s redemption isn't for past deeds, but from his own emotional atrophy; having to engage with pure, chaotic malice as a thinking entity chips away at his professional detachment. These stories usually avoid a clean ending—the redemption is in the process, the mutual, grudging acknowledgement of the other's persistent existence, not in a kiss or a vow. The best ones make you sit with the discomfort of it, which is probably why they’re not the most popular trope in the tag.