Generally speaking, you won't find nudity in Lady Death comics. The comic's appeal lies in its plot and artistic style rather than resorting to nudity for effect.
Naruto himself could be an interesting pairing with Lady Death. His positive and determined nature could contrast well with her more somber and death - related aspects. Another could be Sasuke. His dark past and brooding personality might have an interesting interaction with Lady Death. And Kakashi could also be a good choice. His experience and calm demeanor might make for an engaging relationship with Lady Death as they face various challenges in the Naruto universe.
Lady Death Lemon could be an original character created for this fanfiction. She might be a powerful being with a connection to death or the afterlife in some way, perhaps having powers related to life - force or the passage of souls, which would be really interesting in the context of the Harry Potter universe.
One idea could be that Lady Death, being a powerful entity from another realm, senses Naruto's strong will and unique chakra. She decides to visit the Naruto universe to observe him closely. Naruto, initially confused by her presence, soon realizes she has knowledge that could help him become even stronger. They form an unlikely alliance where Naruto learns new skills from Lady Death, which he then uses to protect his village in a new and unexpected way.
It's a dark and often edgy graphic novel. It typically involves themes of death, the afterlife, and a female protagonist named Lady Death. She is often in a battle against various forces of evil or chaos.