Death Parade, Mahoutsukai no Yome Recommendations
While the setting could not have been more different, the two main characters are identical.
Powerful non-human, who despite not being able to feel human emotions, admires humans for them and wishes to understand them and his apprentice, young woman with exceptionally troubled past.
The main thread that ties Magus Bride and Death Parade together is the dynamic between the two leads of each series. For one, the male leads (Decim of Death Parade and Elias of Magus Bride) are both tall, stoic, imposing, otherworldly and otherwise well-dressed figures. Being immortal, neither of them can comprehend human emotion and show very little of it themselves (one has a bone-face so he can't help it). However, they are rounded out by their respective female counterparts.
Both Chiyuki in Death Parade and Chise in Magus Bride serve as assistants to their respective male counterparts. Because both are mortal and new